Computing Approximate Centerpoints in Polynomial Time

Authors: Cherapanamjeri, Yeshwanth

Source: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2024 IEEE 65th Annual Symposium on. :1654-1668 Oct, 2024

Relation: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS)

Heavy-tailed Contamination is Easier than Adversarial Contamination

Authors: Cherapanamjeri, Yeshwanth, Lee, Daniel

Subject Terms: Mathematics - Statistics Theory, Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning, Statistics - Methodology, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2411.15306

How much is a noisy image worth? Data Scaling Laws for Ambient Diffusion

Authors: Daras, Giannis, Cherapanamjeri, Yeshwanth, Daskalakis, Constantinos

Subject Terms: Computer Science - Machine Learning, Computer Science - Computer Vision and Pattern Recognition

Access URL: http://arxiv.org/abs/2411.02780

Efficient Automated Circuit Discovery in Transformers using Contextual Decomposition

Authors: Hsu, Aliyah R., Zhou, Georgia, Cherapanamjeri, Yeshwanth, Huang, Yaxuan, Odisho, Anobel Y., Carroll, Peter R., Yu, Bin

Subject Terms: Computer Science - Artificial Intelligence, Computer Science - Computation and Language, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2407.00886

Statistical Barriers to Affine-equivariant Estimation

Authors: Chen, Zihao, Cherapanamjeri, Yeshwanth

Subject Terms: Mathematics - Statistics Theory, Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2310.10758

Terminal Embeddings in Sublinear Time

Authors: Cherapanamjeri, Yeshwanth, Nelson, Jelani

Source: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2021 IEEE 62nd Annual Symposium on. :1209-1216 Feb, 2022

Relation: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)

Diagnosing Transformers: Illuminating Feature Spaces for Clinical Decision-Making

Authors: Hsu, Aliyah R., Cherapanamjeri, Yeshwanth, Park, Briton, Naumann, Tristan, Odisho, Anobel Y., Yu, Bin

Subject Terms: Computer Science - Computation and Language, Computer Science - Artificial Intelligence, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2305.17588

Optimal PAC Bounds Without Uniform Convergence

Authors: Aden-Ali, Ishaq, Cherapanamjeri, Yeshwanth, Shetty, Abhishek, Zhivotovskiy, Nikita

Subject Terms: Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Mathematics - Statistics Theory

Access URL: http://arxiv.org/abs/2304.09167

Robust Algorithms on Adaptive Inputs from Bounded Adversaries

Authors: Cherapanamjeri, Yeshwanth, Silwal, Sandeep, Woodruff, David P., Zhang, Fred, Zhang, Qiuyi, Zhou, Samson

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2304.07413

The One-Inclusion Graph Algorithm is not Always Optimal

Authors: Aden-Ali, Ishaq, Cherapanamjeri, Yeshwanth, Shetty, Abhishek, Zhivotovskiy, Nikita

Subject Terms: Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Mathematics - Statistics Theory

Access URL: http://arxiv.org/abs/2212.09270

Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time

Authors: Cherapanamjeri, Yeshwanth, Silwal, Sandeep, Woodruff, David P., Zhou, Samson

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2211.09964

List Decodable Mean Estimation in Nearly Linear Time

Authors: Cherapanamjeri, Yeshwanth, Mohanty, Sidhanth, Yau, Morris

Source: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2020 IEEE 61st Annual Symposium on. :141-148 Nov, 2020

Relation: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)

What Makes A Good Fisherman? Linear Regression under Self-Selection Bias

Authors: Cherapanamjeri, Yeshwanth, Daskalakis, Constantinos, Ilyas, Andrew, Zampetakis, Manolis

Subject Terms: Mathematics - Statistics Theory, Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2205.03246

Estimation of Standard Auction Models

Authors: Cherapanamjeri, Yeshwanth, Daskalakis, Constantinos, Ilyas, Andrew, Zampetakis, Manolis

Subject Terms: Computer Science - Computer Science and Game Theory, Computer Science - Data Structures and Algorithms, Mathematics - Statistics Theory, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2205.02060

Uniform Approximations for Randomized Hadamard Transforms with Applications

Authors: Cherapanamjeri, Yeshwanth, Nelson, Jelani

Subject Terms: Computer Science - Machine Learning, Computer Science - Computational Geometry, Computer Science - Data Structures and Algorithms, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2203.01599

Terminal Embeddings in Sublinear Time

Authors: Cherapanamjeri, Yeshwanth, Nelson, Jelani

Source: TheoretiCS, Volume 3 (March 14, 2024) theoretics:9167

Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry, Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2110.08691

Adversarial Examples in Multi-Layer Random ReLU Networks

Authors: Bartlett, Peter L., Bubeck, Sébastien, Cherapanamjeri, Yeshwanth

Subject Terms: Computer Science - Machine Learning, Computer Science - Artificial Intelligence, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2106.12611

A single gradient step finds adversarial examples on random two-layers neural networks

Authors: Bubeck, Sébastien, Cherapanamjeri, Yeshwanth, Gidel, Gauthier, Combes, Rémi Tachet des

Subject Terms: Computer Science - Machine Learning, Computer Science - Cryptography and Security, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2104.03863

Optimal Mean Estimation without a Variance

Authors: Cherapanamjeri, Yeshwanth, Tripuraneni, Nilesh, Bartlett, Peter L., Jordan, Michael I.

Subject Terms: Mathematics - Statistics Theory, Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning, Statistics - Machine Learning

Access URL: http://arxiv.org/abs/2011.12433

On Adaptive Distance Estimation

Authors: Cherapanamjeri, Yeshwanth, Nelson, Jelani

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2010.11252