Publication | Date of Publication | Type |
---|
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 |