Daniel Kane - RankMe

88 papers A* 48A 4B 1Journal 31Unranked 4

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Batch List-Decodable Linear Regression via Higher Moments. ICML Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Sihan Liu, Thanasis Pittas
2025	A*	`conf`	Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination. ICML Ilias Diakonikolas, Giannis Iakovidis, Daniel Kane, Thanasis Pittas
2025	A*	`conf`	On Fine-Grained Distinct Element Estimation. ICML Ilias Diakonikolas, Daniel Kane, Jasper C. H. Lee, Thanasis Pittas, David P. Woodruff, Samson Zhou
2025	A*	`conf`	On Learning Parallel Pancakes with Mostly Uniform Weights. ICML Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Jasper C. H. Lee, Thanasis Pittas
2025	J	`jnl`	Symmetric Distributions from Shallow Circuits. Electron. Colloquium Comput. Complex. Daniel Kane, Anthony Ostuni, Kewen Wu
2024	J	`jnl`	Locally Sampleable Uniform Symmetric Distributions. Electron. Colloquium Comput. Complex. Daniel Kane, Anthony Ostuni, Kewen Wu
2024	J	`jnl`	Replicability in High Dimensional Statistics. CoRR Max Hopkins, Russell Impagliazzo, Daniel Kane, Sihan Liu, Christopher Ye
2024	A*	`conf`	Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination. ICML Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
2024	J	`jnl`	SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions. CoRR Ilias Diakonikolas, Daniel Kane, Lisheng Ren, Yuxin Sun
2023	A*	`conf`	A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points. COLT Daniel Kane, Ilias Diakonikolas
2023	A*	`conf`	A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm. NeurIPS Ilias Diakonikolas, Daniel Kane, Jasper C. H. Lee, Ankit Pensia, Thanasis Pittas
2023	A*	`conf`	Efficient Testable Learning of Halfspaces with Adversarial Label Noise. NeurIPS Ilias Diakonikolas, Daniel Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis
2023	A*	`conf`	Exponential Hardness of Reinforcement Learning with Linear Function Approximation. COLT Sihan Liu, Gaurav Mahajan, Daniel Kane, Shachar Lovett, Gellért Weisz, Csaba Szepesvári
2023	J	`jnl`	Exponential Hardness of Reinforcement Learning with Linear Function Approximation. CoRR Daniel Kane, Sihan Liu, Shachar Lovett, Gaurav Mahajan, Csaba Szepesvári, Gellért Weisz
2023	A*	`conf`	Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression. NeurIPS Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas
2023	A*	`conf`	Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise. NeurIPS Ilias Diakonikolas, Jelena Diakonikolas, Daniel Kane, Puqian Wang, Nikos Zarifis
2023	A*	`conf`	Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals. ICML Ilias Diakonikolas, Daniel Kane, Lisheng Ren
2023	A*	`conf`	Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA. ICML Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas
2023	A*	`conf`	SQ Lower Bounds for Learning Mixtures of Linear Classifiers. NeurIPS Ilias Diakonikolas, Daniel Kane, Yuxin Sun
2023	A*	`conf`	SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions. NeurIPS Ilias Diakonikolas, Daniel Kane, Lisheng Ren, Yuxin Sun
2023	A*	`conf`	Sampling Equilibria: Fast No-Regret Learning in Structured Games. SODA Daniel Beaglehole, Max Hopkins, Daniel Kane, Sihan Liu, Shachar Lovett
2022	J	`jnl`	A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning. Electron. Colloquium Comput. Complex. Ilias Diakonikolas, Christos Tzamos, Daniel Kane
2022	A*	`conf`	Computational-Statistical Gap in Reinforcement Learning. COLT Daniel Kane, Sihan Liu, Shachar Lovett, Gaurav Mahajan
2022	J	`jnl`	Computational-Statistical Gaps in Reinforcement Learning. CoRR Daniel Kane, Sihan Liu, Shachar Lovett, Gaurav Mahajan
2022	J	`jnl`	Coresets for Data Discretization and Sine Wave Fitting. CoRR Alaa Maalouf, Murad Tukan, Eric Price, Daniel Kane, Dan Feldman
2022	A*	`conf`	Cryptographic Hardness of Learning Halfspaces with Massart Noise. NeurIPS Ilias Diakonikolas, Daniel Kane, Pasin Manurangsi, Lisheng Ren
2022	A	`conf`	Hardness of Learning a Single Neuron with Adversarial Label Noise. AISTATS Ilias Diakonikolas, Daniel Kane, Pasin Manurangsi, Lisheng Ren
2022	A*	`conf`	List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering. NeurIPS Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
2022	A*	`conf`	Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise. COLT Ilias Diakonikolas, Daniel Kane
2022	A*	`conf`	Nearly-Tight Bounds for Testing Histogram Distributions. NeurIPS Clément L. Canonne, Ilias Diakonikolas, Daniel Kane, Sihan Liu
2022	A*	`conf`	Non-Gaussian Component Analysis via Lattice Basis Reduction. COLT Ilias Diakonikolas, Daniel Kane
2022	A*	`conf`	Outlier-Robust Sparse Estimation via Non-Convex Optimization. NeurIPS Yu Cheng, Ilias Diakonikolas, Rong Ge, Shivam Gupta, Daniel Kane, Mahdi Soltanolkotabi
2022	A*	`conf`	Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions. NeurIPS Ilias Diakonikolas, Daniel Kane, Jasper C. H. Lee, Ankit Pensia
2022	A*	`conf`	SQ Lower Bounds for Learning Single Neurons with Massart Noise. NeurIPS Ilias Diakonikolas, Daniel Kane, Lisheng Ren, Yuxin Sun
2022	J	`jnl`	vqSGD: Vector Quantized Stochastic Gradient Descent. IEEE Trans. Inf. Theory Venkata Gandikota, Daniel Kane, Raj Kumar Maity, Arya Mazumdar
2021	J	`jnl`	Boosting in the Presence of Massart Noise. CoRR Ilias Diakonikolas, Russell Impagliazzo, Daniel Kane, Rex Lei, Jessica Sorrell, Christos Tzamos
2021	A*	`conf`	Bounded Memory Active Learning through Enriched Queries. COLT Max Hopkins, Daniel Kane, Shachar Lovett, Michal Moshkovitz
2021	J	`jnl`	Bounded Memory Active Learning through Enriched Queries. CoRR Max Hopkins, Daniel Kane, Shachar Lovett, Michal Moshkovitz
2021	J	`jnl`	Fooling Gaussian PTFs via Local Hyperconcentration. CoRR Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan, Daniel Kane
2021	A*	`conf`	Forster Decomposition and Learning Halfspaces with Noise. NeurIPS Ilias Diakonikolas, Daniel Kane, Christos Tzamos
2021	J	`jnl`	Highway: Efficient Consensus with Flexible Finality. CoRR Daniel Kane, Andreas Fackler, Adam Gagol, Damian Straszak
2021	A*	`conf`	List-Decodable Mean Estimation in Nearly-PCA Time. NeurIPS Ilias Diakonikolas, Daniel Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian
2021	A*	`conf`	Statistical Query Lower Bounds for List-Decodable Linear Regression. NeurIPS Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart
2021	A	`conf`	The Entropy of Lies: Playing Twenty Questions with a Liar. ITCS Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran
2021	A	`conf`	vqSGD: Vector Quantized Stochastic Gradient Descent. AISTATS Venkata Gandikota, Daniel Kane, Raj Kumar Maity, Arya Mazumdar
2020	A*	`conf`	List-Decodable Mean Estimation via Iterative Multi-Filtering. NeurIPS Ilias Diakonikolas, Daniel Kane, Daniel Kongsgaard
2020	A*	`conf`	Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals. NeurIPS Ilias Diakonikolas, Daniel Kane, Nikos Zarifis
2020	A*	`conf`	Noise-tolerant, Reliable Active Classification with Comparison Queries. COLT Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan
2020	J	`jnl`	Noise-tolerant, Reliable Active Classification with Comparison Queries. CoRR Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan
2020	J	`jnl`	Optimal Testing of Discrete Distributions with High Probability. Electron. Colloquium Comput. Complex. Ilias Diakonikolas, Themis Gouleakis, Daniel Kane, John Peebles, Eric Price
2020	A*	`conf`	Outlier-Robust Clustering of Gaussians and Other Non-Spherical Mixtures. FOCS Ainesh Bakshi, Ilias Diakonikolas, Samuel B. Hopkins, Daniel Kane, Sushrut Karmalkar, Pravesh K. Kothari
2020	A*	`conf`	Point Location and Active Learning: Learning Halfspaces Almost Optimally. FOCS Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan
2020	J	`jnl`	Robustly Learning any Clusterable Mixture of Gaussians. CoRR Ilias Diakonikolas, Samuel B. Hopkins, Daniel Kane, Sushrut Karmalkar
2020	A*	`conf`	The Power of Comparisons for Actively Learning Linear Classifiers. NeurIPS Max Hopkins, Daniel Kane, Shachar Lovett
2019	A*	`conf`	Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin. NeurIPS Ilias Diakonikolas, Daniel Kane, Pasin Manurangsi
2019	A*	`conf`	On Communication Complexity of Classification Problems. COLT Daniel Kane, Roi Livni, Shay Moran, Amir Yehudayoff
2019	A*	`conf`	Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering. NeurIPS Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Eric Price, Alistair Stewart
2019	J	`jnl`	Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering. CoRR Ilias Diakonikolas, Sushrut Karmalkar, Daniel Kane, Eric Price, Alistair Stewart
2019	A*	`conf`	Private Testing of Distributions via Sample Permutations. NeurIPS Maryam Aliakbarpour, Ilias Diakonikolas, Daniel Kane, Ronitt Rubinfeld
2019	J	`jnl`	Robust Estimators in High-Dimensions Without the Computational Intractability. SIAM J. Comput. Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, Alistair Stewart
2019	A*	`conf`	Sever: A Robust Meta-Algorithm for Stochastic Optimization. ICML Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Jacob Steinhardt, Alistair Stewart
2019	J	`jnl`	The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes. SIAM J. Comput. Daniel Kane, Shachar Lovett, Sankeerth Rao
2019	A*	`conf`	The Optimal Approximation Factor in Density Estimation. COLT Olivier Bousquet, Daniel Kane, Shay Moran
2019	J	`jnl`	The Optimal Approximation Factor in Density Estimation. CoRR Olivier Bousquet, Daniel Kane, Shay Moran
2019	J	`jnl`	Three-dimensional Floorplan Representations by Using Corner Links and Partial Order. ACM Trans. Design Autom. Electr. Syst. Ilgweon Kang, Fang Qiao, Dongwon Park, Daniel Kane, Evangeline F. Y. Young, Chung-Kuan Cheng, Ronald L. Graham
2018	A	`conf`	A PRG for Boolean PTF of Degree 2 with Seed Length Subpolynomial in epsilon and Logarithmic in n. CCC Daniel Kane, Sankeerth Rao
2018	J	`jnl`	Degree-$d$ Chow Parameters Robustly Determine Degree-$d$ PTFs (and Algorithmic Applications). Electron. Colloquium Comput. Complex. Ilias Diakonikolas, Daniel Kane
2018	A*	`conf`	Robust Learning of Fixed-Structure Bayesian Networks. NeurIPS Yu Cheng, Ilias Diakonikolas, Daniel Kane, Alistair Stewart
2018	J	`jnl`	The entropy of lies: playing twenty questions with a liar. CoRR Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran
2017	J	`jnl`	A Bound on Partitioning Clusters. Electron. J. Comb. Daniel Kane, Terence Tao
2017	A*	`conf`	Robust Polynomial Regression up to the Information Theoretic Limit. FOCS Daniel Kane, Sushrut Karmalkar, Eric Price
2017	A*	`conf`	The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes. FOCS Daniel Kane, Shachar Lovett, Sankeerth Rao
2016	—	`conf`	3D floorplan representations: Corner links and partial order. 3DIC Fang Qiao, Ilgweon Kang, Daniel Kane, Fung Yu Young, Chung-Kuan Cheng, Ronald L. Graham
2016	J	`jnl`	A Short Implicant of a CNF Formula with Many Satisfying Assignments. Algorithmica Daniel Kane, Osamu Watanabe
2016	—	`conf`	Big-Key Symmetric Encryption: Resisting Key Exfiltration. CRYPTO (1) Mihir Bellare, Daniel Kane, Phillip Rogaway
2016	J	`jnl`	Big-Key Symmetric Encryption: Resisting Key Exfiltration. IACR Cryptol. ePrint Arch. Mihir Bellare, Daniel Kane, Phillip Rogaway
2015	A*	`conf`	Mass-surveillance without the State: Strongly Undetectable Algorithm-Substitution Attacks. CCS Mihir Bellare, Joseph Jaeger, Daniel Kane
2015	J	`jnl`	Mass-surveillance without the State: Strongly Undetectable Algorithm-Substitution Attacks. IACR Cryptol. ePrint Arch. Mihir Bellare, Joseph Jaeger, Daniel Kane
2011	—	`conf`	Almost Optimal Explicit Johnson-Lindenstrauss Families. APPROX-RANDOM Daniel Kane, Raghu Meka, Jelani Nelson
2010	J	`jnl`	Almost Optimal Explicit Johnson-Lindenstrauss Transformations. Electron. Colloquium Comput. Complex. Daniel Kane, Raghu Meka, Jelani Nelson
2009	A*	`conf`	A Pseudopolynomial Algorithm for Alexandrov's Theorem. Computational Geometry Daniel Kane, Gregory Nathan Price, Erik D. Demaine
2009	B	`conf`	A Pseudopolynomial Algorithm for Alexandrov's Theorem. WADS Daniel Kane, Gregory N. Price, Erik D. Demaine
2009	J	`jnl`	Dynamic ham-sandwich cuts in the plane. Comput. Geom. Timothy G. Abbott, Michael A. Burr, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, John Hugg, Daniel Kane, Stefan Langerman, Jelani Nelson, Eynat Rafalin, Kathryn Seyboth, Vincent Yeung
2009	A*	`conf`	The geometry of binary search trees. SODA Erik D. Demaine, Dion Harmon, John Iacono, Daniel Kane, Mihai Patrascu
2008	J	`jnl`	A Pseudopolynomial Algorithm for Alexandrov's Theorem CoRR Daniel Kane, Gregory N. Price, Erik D. Demaine
2008	J	`jnl`	On the S Electron. J. Comb. Daniel Kane, Steven Sivek
2005	—	`conf`	Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane. CCCG Timothy G. Abbott, Erik D. Demaine, Martin L. Demaine, Daniel Kane, Stefan Langerman, Jelani Nelson, Vincent Yeung
2005	A*	`conf`	On the Complexity of Two-PlayerWin-Lose Games. FOCS Timothy G. Abbott, Daniel Kane, Paul Valiant