E-LIB Suche - Ergebnisse für: Kelley, Zander

1

New Graph Decompositions and Combinatorial Boolean Matrix M..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Abboud, Amir ; Fischer, Nick ; Kelley, Zander.. - p. 935-943 , 2024

Link: https://dl.acm.org/doi/1..

2

Explicit Separations between Randomized and Deterministic N..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Kelley, Zander ; Lovett, Shachar ; Meka, Raghu - p. 1299-1310 , 2024

Link: https://dl.acm.org/doi/1..

3

Strong Bounds for 3-Progressions:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),

Kelley, Zander ; Meka, Raghu - p. 933-973 , 2023

Link: https://doi.org/10.1109/..

4

Random restrictions and PRGs for PTFs in gaussian space:

, In: Proceedings of the 37th Computational Complexity Conference,

Kelley, Zander ; Meka, Raghu - p. 1-24 , 2022

Link: https://dl.acm.org/doi/1..

5

An improved derandomization of the switching lemma:

, In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing,

Kelley, Zander - p. 272-282 , 2021

Link: https://dl.acm.org/doi/1..

6

Estimating the number of roots of trinomials over finite fi..:

Kelley, Zander ; Owen, Sean W.
Journal of Symbolic Computation. 79 (2017) - p. 108-118 , 2017

Link: https://doi.org/10.1016/..

7

New Graph Decompositions and Combinatorial Boolean Matrix M..:

Abboud, Amir ; Fischer, Nick ; Kelley, Zander..
http://arxiv.org/abs/2311.09095. , 2023

Link: http://arxiv.org/abs/231..

8

Strong Bounds for 3-Progressions:

Kelley, Zander ; Meka, Raghu
http://arxiv.org/abs/2302.05537. , 2023

Link: http://arxiv.org/abs/230..

9

Explicit separations between randomized and deterministic N..:

Kelley, Zander ; Lovett, Shachar ; Meka, Raghu
http://arxiv.org/abs/2308.12451. , 2023

Link: http://arxiv.org/abs/230..

10

Random Restrictions and PRGs for PTFs in Gaussian Space:

Kelley, Zander ; Meka, Raghu
doi:10.4230/LIPIcs.CCC.2022.21. , 2022

Link: https://doi.org/10.4230/..

11

Random restrictions and PRGs for PTFs in Gaussian Space:

Kelley, Zander ; Meka, Raghu
http://arxiv.org/abs/2103.14134. , 2021

Link: http://arxiv.org/abs/210..

12

Pseudorandom Generators for Read-Once Branching Programs, i..:

Forbes, Michael A ; Kelley, Zander
http://arxiv.org/abs/1808.06265. , 2018

Link: http://arxiv.org/abs/180..

13

Doppelgangers: the Ur-Operation and Posets of Bounded Heigh:

Browning, Thomas ; Hopkins, Max ; Kelley, Zander
http://arxiv.org/abs/1710.10407. , 2017

Link: http://arxiv.org/abs/171..

14

Roots of Sparse Polynomials over a Finite Field:

Kelley, Zander
http://arxiv.org/abs/1602.00208. , 2016

Link: http://arxiv.org/abs/160..

15

Estimating the Number Of Roots of Trinomials over Finite Fi..:

Kelley, Zander ; Owen, Sean
http://arxiv.org/abs/1510.01758. , 2015

Link: http://arxiv.org/abs/151..