Daniel M. Kane

From MaRDI portal
Person:289683

Available identifiers

zbMath Open kane.daniel-mWikidataQ934494 ScholiaQ934494MaRDI QIDQ289683

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61473282024-01-15Paper
Asymptotic Nusselt numbers for internal flow in the Cassie state2024-01-04Paper
Learning general halfspaces with general Massart noise under the Gaussian distribution2023-12-08Paper
Robustly learning mixtures of k arbitrary Gaussians2023-12-08Paper
Clustering mixture models in almost-linear time via list-decodable mean estimation2023-12-08Paper
Efficiently learning halfspaces with Tsybakov noise2023-11-14Paper
Optimal testing of discrete distributions with high probability2023-11-14Paper
Theoretical Foundations of Ordinal Multidimensional Scaling, Including Internal and External Unfolding2023-09-29Paper
Algorithmic High-Dimensional Robust Statistics2023-07-03Paper
A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points2022-12-21Paper
Gaussian Mean Testing Made Simple2022-10-24Paper
The Orthogonal Vectors Conjecture for Branching Programs and Formulas2022-07-18Paper
vqSGD: Vector Quantized Stochastic Gradient Descent2022-07-13Paper
Robust High-Dimensional Statistics2022-02-04Paper
Quantum Money from Quaternion Algebras2021-09-26Paper
https://portal.mardi4nfdi.de/entity/Q50027612021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q50019532021-07-23Paper
Prisoners, rooms, and light switches2021-02-16Paper
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition2021-02-03Paper
Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models2020-12-14Paper
Testing Bayesian Networks2020-09-29Paper
https://portal.mardi4nfdi.de/entity/Q51218902020-09-22Paper
Near-Optimal Closeness Testing of Discrete Histogram Distributions2020-05-27Paper
Waring's theorem for binary powers2020-02-26Paper
Degree-𝑑 chow parameters robustly determine degree-𝑑 PTFs (and algorithmic applications)2020-01-30Paper
Near-optimal Linear Decision Trees for k-SUM and Related Problems2019-11-21Paper
The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes2019-09-02Paper
Near-optimal linear decision trees for k-SUM and related problems2019-08-22Paper
Testing conditional independence of discrete distributions2019-08-22Paper
List-decodable robust mean estimation and learning mixtures of spherical gaussians2019-08-22Paper
Learning geometric concepts with nasty noise2019-08-22Paper
An example concerning set addition in \(\mathbb{F}_2^n\)2019-06-21Paper
A PROOF OF ANDREWS’ CONJECTURE ON PARTITIONS WITH NO SHORT SEQUENCES2019-05-31Paper
https://portal.mardi4nfdi.de/entity/Q57434692019-05-10Paper
Robust Estimators in High-Dimensions Without the Computational Intractability2019-05-07Paper
https://portal.mardi4nfdi.de/entity/Q46338602019-05-06Paper
The Optimal Approximation Factor in Density Estimation2019-02-10Paper
Pseudorandomness via the Discrete Fourier Transform2018-12-19Paper
The entropy of lies: playing twenty questions with a liar2018-11-06Paper
Classifying toric and semitoric fans by lifting equations from \(\mathrm{SL}_2(\mathbb{Z})\)2018-04-16Paper
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently2018-03-15Paper
Minimal models of compact symplectic semitoric manifolds2018-02-13Paper
https://portal.mardi4nfdi.de/entity/Q46018472018-01-24Paper
Testing Identity of Structured Distributions2017-10-05Paper
Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits2017-09-29Paper
The fourier transform of poisson multinomial distributions and its algorithmic applications2017-09-29Paper
On the φ-Selmer groups of the elliptic curvesy2=x3−Dx2017-09-28Paper
A polynomial restriction lemma with applications2017-08-17Paper
A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions2017-07-28Paper
A bound on partitioning clusters2017-06-13Paper
Asymptotic Results for the Queen Packing Problem2017-03-13Paper
On the Joint Distribution Of $\mathrm{Sel}_\phi(E/\mathbb{Q})$ and $\mathrm{Sel}_{\hat\phi}(E^\prime/\mathbb{Q})$ in Quadratic Twist Families2017-02-08Paper
A short implicant of a CNF formula with many satisfying assignments2016-12-21Paper
The average sensitivity of an intersection of half spaces2016-11-30Paper
Big-Key Symmetric Encryption: Resisting Key Exfiltration2016-11-30Paper
Closed expressions for averages of set partition statistics2016-05-31Paper
Best Possible Densities of Dickson m-Tuples, as a Consequence of Zhang–Maynard–Tao2016-04-18Paper
Canonical Projective Embeddings of the Deligne–Lusztig Curves Associated to2A2,2B2, and2G22016-04-01Paper
Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves2015-10-28Paper
A Short Implicant of a CNF Formula with Many Satisfying Assignments2015-09-11Paper
Central limit theorems for some set partition statistics2015-08-31Paper
Small designs for path-connected spaces and path-connected homogeneous spaces2015-07-20Paper
The average sensitivity of an intersection of half spaces2015-06-26Paper
On the number of ABC solutions with restricted radical sizes2015-05-04Paper
The correct exponent for the Gotsman-Linial conjecture2015-01-23Paper
Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions2014-10-21Paper
https://portal.mardi4nfdi.de/entity/Q31915872014-10-06Paper
Sparser Johnson-Lindenstrauss Transforms2014-09-12Paper
A PRG for lipschitz functions of polynomials with applications to sparsest cut2014-08-07Paper
A Small PRG for Polynomial Threshold Functions of Gaussians2014-07-30Paper
Fast moment estimation in data streams in optimal space2014-06-05Paper
https://portal.mardi4nfdi.de/entity/Q54176972014-05-22Paper
Minimal \(\mathcal S\)-universality criteria may vary in size2014-05-02Paper
On the ranks of the 2-Selmer groups of twists of a given elliptic curve2013-11-13Paper
On the Crossing Number of Complete Graphs with an Uncrossed Hamiltonian Cycle2013-09-11Paper
AN ASYMPTOTIC FOR THE NUMBER OF SOLUTIONS TO LINEAR EQUATIONS IN PRIME NUMBERS FROM SPECIFIED CHEBOTAREV CLASSES2013-06-06Paper
Tight Bounds for Testing k-Linearity2012-11-02Paper
Counting Arbitrary Subgraphs in Data Streams2012-11-01Paper
A Pseudorandom Generator for Polynomial Threshold Functions of Gaussian with Subpolynomial Seed Length2012-10-03Paper
A Structure Theorem for Poorly Anticoncentrated Gaussian Chaoses and Applications to the Study of Polynomial Threshold Functions2012-04-02Paper
https://portal.mardi4nfdi.de/entity/Q31034712011-12-07Paper
The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions2011-11-08Paper
https://portal.mardi4nfdi.de/entity/Q31716282011-10-05Paper
Almost Optimal Explicit Johnson-Lindenstrauss Families2011-08-17Paper
Dropping Lowest Grades2011-07-27Paper
On Solving Games Constructed Using Both Short and Long Conjunctive Sums2011-01-13Paper
$k$-Independent Gaussians Fool Polynomial Threshold Functions2010-12-07Paper
Ergodic properties of a class of discrete Abelian group extensions of rank-one transformations2010-04-09Paper
A Pseudopolynomial Algorithm for Alexandrov’s Theorem2009-10-20Paper
Dynamic ham-sandwich cuts in the plane2009-06-18Paper
New results on the least common multiple of consecutive integers2009-05-27Paper
On the \(\mathcal S_{n}\)-modules generated by partitions of a given shape2009-04-07Paper
On lower bounds on the size of sums-of-squares formulas2008-03-05Paper
https://portal.mardi4nfdi.de/entity/Q54453682008-03-04Paper
Asymptotics of McKay numbers for \(S_n\)2007-05-04Paper
Weak mixing of a transformation similar to Pascal2007-03-13Paper
An elementary derivation of the asymptotics of partition functions2006-11-03Paper
Generalized base representations2006-09-28Paper
https://portal.mardi4nfdi.de/entity/Q56957092005-10-14Paper
https://portal.mardi4nfdi.de/entity/Q48314782005-01-03Paper
Resolution of a conjecture of Andrews and Lewis involving cranks of partitions2004-08-13Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Daniel M. Kane