| Publication | Date of Publication | Type |
|---|
| A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning | 2024-05-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147328 | 2024-01-15 | Paper |
| Asymptotic Nusselt numbers for internal flow in the Cassie state | 2024-01-04 | Paper |
| Learning general halfspaces with general Massart noise under the Gaussian distribution | 2023-12-08 | Paper |
| Robustly learning mixtures of k arbitrary Gaussians | 2023-12-08 | Paper |
| Clustering mixture models in almost-linear time via list-decodable mean estimation | 2023-12-08 | Paper |
| Efficiently learning halfspaces with Tsybakov noise | 2023-11-14 | Paper |
| Optimal testing of discrete distributions with high probability | 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 | 2022-07-18 | Paper |
| vqSGD: Vector Quantized Stochastic Gradient Descent | 2022-07-13 | Paper |
| Robust High-Dimensional Statistics | 2022-02-04 | Paper |
| Quantum Money from Quaternion Algebras | 2021-09-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5002761 | 2021-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5001953 | 2021-07-23 | Paper |
| Prisoners, rooms, and light switches | 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 | 2020-09-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5121890 | 2020-09-22 | Paper |
| Near-Optimal Closeness Testing of Discrete Histogram Distributions | 2020-05-27 | Paper |
| Waring's theorem for binary powers | 2020-02-26 | Paper |
| Degree-𝑑 chow parameters robustly determine degree-𝑑 PTFs (and algorithmic applications) | 2020-01-30 | Paper |
| Near-optimal Linear Decision Trees for k-SUM and Related Problems | 2019-11-21 | Paper |
| The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes | 2019-09-02 | Paper |
| Near-optimal linear decision trees for k-SUM and related problems | 2019-08-22 | Paper |
| Testing conditional independence of discrete distributions | 2019-08-22 | Paper |
| List-decodable robust mean estimation and learning mixtures of spherical gaussians | 2019-08-22 | Paper |
| Learning geometric concepts with nasty noise | 2019-08-22 | Paper |
| An example concerning set addition in \(\mathbb{F}_2^n\) | 2019-06-21 | Paper |
| A PROOF OF ANDREWS’ CONJECTURE ON PARTITIONS WITH NO SHORT SEQUENCES | 2019-05-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5743469 | 2019-05-10 | Paper |
| Robust Estimators in High-Dimensions Without the Computational Intractability | 2019-05-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633860 | 2019-05-06 | Paper |
| The Optimal Approximation Factor in Density Estimation | 2019-02-10 | Paper |
| Pseudorandomness via the Discrete Fourier Transform | 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})\) | 2018-04-16 | Paper |
| Robustly Learning a Gaussian: Getting Optimal Error, Efficiently | 2018-03-15 | Paper |
| Minimal models of compact symplectic semitoric manifolds | 2018-02-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4601847 | 2018-01-24 | Paper |
| Testing Identity of Structured Distributions | 2017-10-05 | Paper |
| Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits | 2017-09-29 | Paper |
| The fourier transform of poisson multinomial distributions and its algorithmic applications | 2017-09-29 | Paper |
| On the φ-Selmer groups of the elliptic curvesy2=x3−Dx | 2017-09-28 | Paper |
| A polynomial restriction lemma with applications | 2017-08-17 | Paper |
| A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions | 2017-07-28 | Paper |
| A bound on partitioning clusters | 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 | 2016-12-21 | Paper |
| The average sensitivity of an intersection of half spaces | 2016-11-30 | Paper |
| Big-Key Symmetric Encryption: Resisting Key Exfiltration | 2016-11-30 | Paper |
| Closed expressions for averages of set partition statistics | 2016-05-31 | Paper |
| Best Possible Densities of Dickson m-Tuples, as a Consequence of Zhang–Maynard–Tao | 2016-04-18 | Paper |
| Canonical Projective Embeddings of the Deligne–Lusztig Curves Associated to2A2,2B2, and2G2 | 2016-04-01 | Paper |
| Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves | 2015-10-28 | Paper |
| A Short Implicant of a CNF Formula with Many Satisfying Assignments | 2015-09-11 | Paper |
| Central limit theorems for some set partition statistics | 2015-08-31 | Paper |
| Small designs for path-connected spaces and path-connected homogeneous spaces | 2015-07-20 | Paper |
| The average sensitivity of an intersection of half spaces | 2015-06-26 | Paper |
| On the number of ABC solutions with restricted radical sizes | 2015-05-04 | Paper |
| The correct exponent for the Gotsman-Linial conjecture | 2015-01-23 | Paper |
| Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions | 2014-10-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3191587 | 2014-10-06 | Paper |
| Sparser Johnson-Lindenstrauss Transforms | 2014-09-12 | Paper |
| A PRG for lipschitz functions of polynomials with applications to sparsest cut | 2014-08-07 | Paper |
| A Small PRG for Polynomial Threshold Functions of Gaussians | 2014-07-30 | Paper |
| Fast moment estimation in data streams in optimal space | 2014-06-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5417697 | 2014-05-22 | Paper |
| Minimal \(\mathcal S\)-universality criteria may vary in size | 2014-05-02 | Paper |
| On the ranks of the 2-Selmer groups of twists of a given elliptic curve | 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 | 2013-06-06 | Paper |
| Tight Bounds for Testing k-Linearity | 2012-11-02 | Paper |
| Counting Arbitrary Subgraphs in Data Streams | 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 |
| https://portal.mardi4nfdi.de/entity/Q3103471 | 2011-12-07 | Paper |
| The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions | 2011-11-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3171628 | 2011-10-05 | Paper |
| Almost Optimal Explicit Johnson-Lindenstrauss Families | 2011-08-17 | Paper |
| Dropping Lowest Grades | 2011-07-27 | Paper |
| On Solving Games Constructed Using Both Short and Long Conjunctive Sums | 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 | 2010-04-09 | Paper |
| A Pseudopolynomial Algorithm for Alexandrov’s Theorem | 2009-10-20 | Paper |
| Dynamic ham-sandwich cuts in the plane | 2009-06-18 | Paper |
| New results on the least common multiple of consecutive integers | 2009-05-27 | Paper |
| On the \(\mathcal S_{n}\)-modules generated by partitions of a given shape | 2009-04-07 | Paper |
| On lower bounds on the size of sums-of-squares formulas | 2008-03-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5445368 | 2008-03-04 | Paper |
| Asymptotics of McKay numbers for \(S_n\) | 2007-05-04 | Paper |
| Weak mixing of a transformation similar to Pascal | 2007-03-13 | Paper |
| An elementary derivation of the asymptotics of partition functions | 2006-11-03 | Paper |
| Generalized base representations | 2006-09-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5695709 | 2005-10-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4831478 | 2005-01-03 | Paper |
| Resolution of a conjecture of Andrews and Lewis involving cranks of partitions | 2004-08-13 | Paper |
