| Publication | Date of Publication | Type |
|---|
| Online robust mean estimation | 2024-11-28 | Paper |
Realizable learning is all you need
TheoretiCS | 2024-07-03 | Paper |
| Sampling equilibria: fast no-regret learning in structured games | 2024-05-14 | Paper |
| A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning | 2024-05-08 | Paper |
scientific article; zbMATH DE number 7788414 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
Asymptotic Nusselt numbers for internal flow in the Cassie state
Journal of Fluid Mechanics | 2024-01-04 | Paper |
Learning general halfspaces with general Massart noise under the Gaussian distribution
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Robustly learning mixtures of k arbitrary Gaussians
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Clustering mixture models in almost-linear time via list-decodable mean estimation
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Optimal testing of discrete distributions with high probability
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Efficiently learning halfspaces with Tsybakov noise
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| Theoretical Foundations of Ordinal Multidimensional Scaling, Including Internal and External Unfolding | 2023-09-29 | Paper |
| Algorithmic High-Dimensional Robust Statistics | 2023-07-03 | Paper |
| A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points | 2022-12-21 | Paper |
| Gaussian Mean Testing Made Simple | 2022-10-24 | Paper |
The Orthogonal Vectors Conjecture for Branching Programs and Formulas
(available as arXiv preprint) | 2022-07-18 | Paper |
vqSGD: Vector Quantized Stochastic Gradient Descent
IEEE Transactions on Information Theory | 2022-07-13 | Paper |
| Robust High-Dimensional Statistics | 2022-02-04 | Paper |
| Quantum Money from Quaternion Algebras | 2021-09-26 | Paper |
Generalized comparison trees for point-location problems
(available as arXiv preprint) | 2021-07-28 | Paper |
| The William Lowell Putnam mathematical competition 2001--2016. Problems, solutions, and commentary | 2021-07-23 | Paper |
Prisoners, rooms, and light switches
The Electronic Journal of Combinatorics | 2021-02-16 | Paper |
| Outlier-Robust Learning of Ising Models Under Dobrushin's Condition | 2021-02-03 | Paper |
| Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models | 2020-12-14 | Paper |
Testing Bayesian Networks
IEEE Transactions on Information Theory | 2020-09-29 | Paper |
| scientific article; zbMATH DE number 7250142 (Why is no real title available?) | 2020-09-22 | Paper |
Near-Optimal Closeness Testing of Discrete Histogram Distributions
(available as arXiv preprint) | 2020-05-27 | Paper |
Waring's theorem for binary powers
Combinatorica | 2020-02-26 | Paper |
Degree-đ chow parameters robustly determine degree-đ PTFs (and algorithmic applications)
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
Near-optimal linear decision trees for \(k\)-SUM and related problems
Journal of the ACM | 2019-11-21 | Paper |
The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes
SIAM Journal on Computing | 2019-09-02 | Paper |
Testing conditional independence of discrete distributions
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
List-decodable robust mean estimation and learning mixtures of spherical Gaussians
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
Learning geometric concepts with nasty noise
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
Near-optimal linear decision trees for k-SUM and related problems
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
An example concerning set addition in \(\mathbb{F}_2^n\)
Proceedings of the Steklov Institute of Mathematics | 2019-06-21 | Paper |
A proof of Andrews' conjecture on partitions with no short sequences
Forum of Mathematics, Sigma | 2019-05-31 | Paper |
| Sparser Johnson-Lindenstrauss transforms | 2019-05-10 | Paper |
Robust estimators in high-dimensions without the computational intractability
SIAM Journal on Computing | 2019-05-07 | Paper |
| The geometry of binary search trees | 2019-05-06 | Paper |
| The Optimal Approximation Factor in Density Estimation | 2019-02-10 | Paper |
Pseudorandomness via the discrete Fourier transform
SIAM Journal on Computing | 2018-12-19 | Paper |
| The entropy of lies: playing twenty questions with a liar | 2018-11-06 | Paper |
Classifying toric and semitoric fans by lifting equations from \(\mathrm{SL}_2(\mathbb{Z})\)
SIGMA. Symmetry, Integrability and Geometry: Methods and Applications | 2018-04-16 | Paper |
| Robustly learning a Gaussian: getting optimal error, efficiently | 2018-03-15 | Paper |
Robustly learning a Gaussian: getting optimal error, efficiently
(available as arXiv preprint) | 2018-03-15 | Paper |
Minimal models of compact symplectic semitoric manifolds
Journal of Geometry and Physics | 2018-02-13 | Paper |
A polylogarithmic PRG for degree 2 threshold functions in the Gaussian setting
(available as arXiv preprint) | 2018-01-24 | Paper |
Testing identity of structured distributions
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
The Fourier transform of Poisson multinomial distributions and its algorithmic applications
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
On the \(\phi\)-Selmer groups of the elliptic curves \(y^2=x^3-Dx\)
Mathematical Proceedings of the Cambridge Philosophical Society | 2017-09-28 | Paper |
A polynomial restriction lemma with applications
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions
The Annals of Probability | 2017-07-28 | Paper |
A bound on partitioning clusters
The Electronic Journal of Combinatorics | 2017-06-13 | Paper |
A bound on partitioning clusters
The Electronic Journal of Combinatorics | 2017-06-13 | Paper |
| Asymptotic Results for the Queen Packing Problem | 2017-03-13 | Paper |
| On the Joint Distribution Of $\mathrm{Sel}_\phi(E/\mathbb{Q})$ and $\mathrm{Sel}_{\hat\phi}(E^\prime/\mathbb{Q})$ in Quadratic Twist Families | 2017-02-08 | Paper |
A short implicant of a CNF formula with many satisfying assignments
Algorithmica | 2016-12-21 | Paper |
The average sensitivity of an intersection of half spaces
Research in the Mathematical Sciences | 2016-11-30 | Paper |
Big-key symmetric encryption: resisting key exfiltration
Advances in Cryptology â CRYPTO 2016 | 2016-11-30 | Paper |
Closed expressions for averages of set partition statistics
Research in the Mathematical Sciences | 2016-05-31 | Paper |
Best possible densities of Dickson \(m\)-tuples, as a consequence of Zhang-Maynard-Tao
Analytic Number Theory | 2016-04-18 | Paper |
Canonical projective embeddings of the Deligne-Lusztig curves associated to \(^{2}A_{2}, ^{2}B_{2}\), and \(^{2}G_{2}\)
IMRN. International Mathematics Research Notices | 2016-04-01 | Paper |
Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves
Cambridge Journal of Mathematics | 2015-10-28 | Paper |
A short implicant of a CNF formula with many satisfying assignments
Algorithms and Computation | 2015-09-11 | Paper |
Central limit theorems for some set partition statistics
Advances in Applied Mathematics | 2015-08-31 | Paper |
Small designs for path-connected spaces and path-connected homogeneous spaces
Transactions of the American Mathematical Society | 2015-07-20 | Paper |
The average sensitivity of an intersection of half spaces
Proceedings of the forty-sixth annual ACM symposium on Theory of computing | 2015-06-26 | Paper |
On the number of ABC solutions with restricted radical sizes
Journal of Number Theory | 2015-05-04 | Paper |
The correct exponent for the Gotsman-Linial conjecture
Computational Complexity | 2015-01-23 | Paper |
Asymptotic improvements of lower bounds for the least common multiples of arithmetic pro\-gressions
Canadian Mathematical Bulletin | 2014-10-21 | Paper |
scientific article; zbMATH DE number 6351494 (Why is no real title available?)
Theory of Computing | 2014-10-06 | Paper |
Sparser Johnson-Lindenstrauss transforms
Journal of the ACM | 2014-09-12 | Paper |
A PRG for Lipschitz functions of polynomials with applications to sparsest cut
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
A Small PRG for Polynomial Threshold Functions of Gaussians
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science | 2014-07-30 | Paper |
Fast moment estimation in data streams in optimal space
Proceedings of the forty-third annual ACM symposium on Theory of computing | 2014-06-05 | Paper |
| On the exact space complexity of sketching and streaming small norms | 2014-05-22 | Paper |
Minimal \(\mathcal S\)-universality criteria may vary in size
Journal de Théorie des Nombres de Bordeaux | 2014-05-02 | Paper |
On the ranks of the 2-Selmer groups of twists of a given elliptic curve
Algebra & Number Theory | 2013-11-13 | Paper |
| On the Crossing Number of Complete Graphs with an Uncrossed Hamiltonian Cycle | 2013-09-11 | Paper |
An asymptotic for the number of solutions to linear equations in prime numbers from specified Chebotarev classes
International Journal of Number Theory | 2013-06-06 | Paper |
Tight bounds for testing \(k\)-linearity
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2012-11-02 | Paper |
Counting arbitrary subgraphs in data streams
Automata, Languages, and Programming | 2012-11-01 | Paper |
| A Pseudorandom Generator for Polynomial Threshold Functions of Gaussian with Subpolynomial Seed Length | 2012-10-03 | Paper |
| A Structure Theorem for Poorly Anticoncentrated Gaussian Chaoses and Applications to the Study of Polynomial Threshold Functions | 2012-04-02 | Paper |
| Erratum to: Dropping lowest grades | 2011-12-07 | Paper |
The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions
Computational Complexity | 2011-11-08 | Paper |
| Quantum interpolation of polynomials | 2011-10-05 | Paper |
Almost Optimal Explicit Johnson-Lindenstrauss Families
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
Almost Optimal Explicit Johnson-Lindenstrauss Families
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
| Dropping Lowest Grades | 2011-07-27 | Paper |
On solving games constructed using both short and long conjunctive sums
Integers | 2011-01-13 | Paper |
| $k$-Independent Gaussians Fool Polynomial Threshold Functions | 2010-12-07 | Paper |
Ergodic properties of a class of discrete Abelian group extensions of rank-one transformations
Colloquium Mathematicum | 2010-04-09 | Paper |
A Pseudopolynomial Algorithm for Alexandrovâs Theorem
Lecture Notes in Computer Science | 2009-10-20 | Paper |
Dynamic ham-sandwich cuts in the plane
Computational Geometry | 2009-06-18 | Paper |
New results on the least common multiple of consecutive integers
Proceedings of the American Mathematical Society | 2009-05-27 | Paper |
On the \(\mathcal S_{n}\)-modules generated by partitions of a given shape
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
On the \(\mathcal S_{n}\)-modules generated by partitions of a given shape
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
On lower bounds on the size of sums-of-squares formulas
Journal of Number Theory | 2008-03-05 | Paper |
| Improved bounds on the number of ways of expressing \(t\) as a binomial coefficient | 2008-03-04 | Paper |
Asymptotics of McKay numbers for \(S_n\)
Journal of Number Theory | 2007-05-04 | Paper |
Weak mixing of a transformation similar to Pascal
Colloquium Mathematicum | 2007-03-13 | Paper |
An elementary derivation of the asymptotics of partition functions
The Ramanujan Journal | 2006-11-03 | Paper |
Generalized base representations
Journal of Number Theory | 2006-09-28 | Paper |
| scientific article; zbMATH DE number 2214400 (Why is no real title available?) | 2005-10-14 | Paper |
| scientific article; zbMATH DE number 2124079 (Why is no real title available?) | 2005-01-03 | Paper |
Resolution of a conjecture of Andrews and Lewis involving cranks of partitions
Proceedings of the American Mathematical Society | 2004-08-13 | Paper |
