Award Abstract # 2022448
Foundations of Data Science Institute
NSF Org: |
DMS
Division Of Mathematical Sciences
|
Recipient: |
MASSACHUSETTS INSTITUTE OF TECHNOLOGY
|
Initial Amendment Date:
|
August 31, 2020 |
Latest Amendment Date:
|
August 16, 2024 |
Award Number: |
2022448 |
Award Instrument: |
Continuing Grant |
Program Manager: |
Stacey Levine
slevine@nsf.gov
(703)292-2948
DMS
Division Of Mathematical Sciences
MPS
Directorate for Mathematical and Physical Sciences
|
Start Date: |
September 1, 2020 |
End Date: |
August 31, 2026 (Estimated) |
Total Intended Award
Amount: |
$5,490,300.00 |
Total Awarded Amount to
Date: |
$5,540,300.00 |
Funds Obligated to Date:
|
FY 2020 = $1,098,060.00
FY 2021 = $1,098,060.00
FY 2022 = $1,298,060.00
FY 2023 = $898,060.00
FY 2024 = $1,148,060.00
|
History of Investigator:
|
-
Piotr
Indyk
(Principal Investigator)
indyk@mit.edu
-
Ronitt
Rubinfeld
(Co-Principal Investigator)
-
Devavrat
Shah
(Co-Principal Investigator)
-
Jonathan
Kelner
(Co-Principal Investigator)
-
Philippe
Rigollet
(Co-Principal Investigator)
|
Recipient Sponsored Research
Office: |
Massachusetts Institute of Technology
77 MASSACHUSETTS AVE
CAMBRIDGE
MA
US
02139-4301
(617)253-1000
|
Sponsor Congressional
District: |
07
|
Primary Place of
Performance: |
Massachusetts Institute Of technology
77 Massachusetts Ave
Cambridge
MA
US
02139-4307
|
Primary Place of
Performance Congressional District: |
07
|
Unique Entity Identifier
(UEI): |
E2NYLCDML6V1
|
Parent UEI: |
E2NYLCDML6V1
|
NSF Program(s): |
TRIPODS Transdisciplinary Rese
|
Primary Program Source:
|
01002021DB NSF RESEARCH & RELATED ACTIVIT
01002122DB NSF RESEARCH & RELATED ACTIVIT
01002223DB NSF RESEARCH & RELATED ACTIVIT
01002324DB NSF RESEARCH & RELATED ACTIVIT
01002425DB NSF RESEARCH & RELATED ACTIVIT
|
Program Reference
Code(s): |
048Z,
075Z,
079Z
|
Program Element Code(s):
|
041Y00
|
Award Agency Code: |
4900
|
Fund Agency Code: |
4900
|
Assistance Listing
Number(s): |
47.049, 47.070
|
ABSTRACT

The Foundations of Data Science Institute (FODSI) brings together a large and diverse team of researchers and educators from UC Berkeley, MIT, Boston University, Bryn Mawr College, Harvard University, Howard University, and Northeastern University, with the aim of advancing the theoretical foundations for the field of data science. Data science has emerged as a central science for the 21st century, a widespread approach to science and technology that exploits the explosion in the availability of data to allow empirical investigations at unprecedented scale and scope. It now plays a central role in diverse domains across all of science, commerce and industry. The development of theoretical foundations for principled approaches to data science is particularly challenging because it requires progress across the full breadth of scientific issues that arise in the rich and complex processes by which data can be used to make decisions. These issues include the specification of the goals of data analysis, the development of models that aim to capture the way in which data may have arisen, the crafting of algorithms that are responsive to the models and goals, an understanding of the impact of misspecifications of these models and goals, an understanding of the effects of interactions, interventions and feedback mechanisms that affect the data and the interpretation of the results, concern about the uncertainty of these results, an understanding of the impact of other decision-makers with competing goals, and concern about the economic, social, and ethical implications of automated data analysis and decision-making. To address these challenges, FODSI brings together experts from many cognate academic disciplines, including computer science, statistics, mathematics, electrical engineering, and economics. Institute research outcomes have strong potential to directly impact the many application domains for data science in industry, commerce, science and society, facilitated by mechanisms that directly involve a stream of institute-trained personnel in industrial partners' projects, and by public activities designed to nurture substantive interactions between foundational and use-inspired research communities in data science. The institute also aims to educate and mentor future leaders in data science, through the further development of a pioneering undergraduate program in data science, and by training a diverse cohort of graduate students and postdocs with an innovative approach that emphasizes strong mentorship, flexibility, and breadth of collaboration opportunities. In addition, the institute plans to host an annual summer school that will deliver core curriculum and a taste of foundational research to a diverse group of advanced undergraduates, graduate students, and postdocs. It aims to broaden participation and increase diversity in the data science workforce, bringing the excitement of data science to under-represented groups at the high school level, and targeting diverse participation in the institute's public activities. And it will act as a nexus for research and education in the foundations of data science, by convening public events, such as summer schools and research workshops and other collaborative research opportunities, and by providing models for education, human resource development, and broadening participation.
The scientific focus of the institute will encompass the full range of issues that arise in data science -- modeling issues, inferential issues, computational issues, and societal issues ? and the challenges that emerge from the conflicts between their competing requirements. Its research agenda is organized around eight themes. Three of these themes focus on key challenges arising from the rich variety of interactions between a decision maker and its environment, not only the classical view of data that is processed in a batch or a stream, but also sequential interactions with feedback (the control perspective), experimental interactions designed to answer "what if" questions (the causality perspective), and strategic interactions involving other actors with conflicting goals (the economic perspective). The other research themes focus on opportunities for major impacts across disciplinary boundaries: on elucidating the algorithmic landscape of statistical problems, and in particular the computational complexity of statistical estimation problems, on sketching, sampling, and sub-linear time algorithms designed to address issues of scalability in data science problems; on exploiting statistical methodology in the service of algorithms; and on using breakthroughs in applied mathematics to address computational and inferential challenges. Intellectual contributions to societal issues in data science will feature throughout this set of themes. The institute will exploit strong connections with its scientific and industrial partners to ensure that these research directions enjoy a rich engagement with a broad range of commercial, technological and scientific application domains. Its sequence of research workshops and a collaborative research program will serve the broader research community by nurturing additional research in these key challenge areas. The institute will be led by a steering committee that will seek the help of an external advisory board to prioritize its research themes and activities throughout its lifetime. Its educational programs will include curriculum development from K-12 through undergraduate, a graduate level visit program, and a postdoc training model, aimed at empowering the next generation of leaders to fluidly work across conventional disciplinary boundaries while being mindful of the full set of scientific issues. The institute will undertake a multi-pronged effort to recruit, engage and support the full range of groups traditionally under-represented in mathematics, computer science and statistics.
This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:
When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external
site maintained by the publisher. Some full text articles may not yet be available without a
charge during the embargo (administrative interval).
Some links on this page may take you to non-federal websites. Their policies may differ from
this site.
(Showing: 1 - 10 of 97)
(Showing: 1 - 97 of 97)
Indyk, Piotr and Silwal, Sandeep
"Faster Linear Algebra for Distance Matrices"
Conference on Neural Information Processing Systems
, 2022
Citation
Details
Indyk, Piotr and Xu, Haike
"Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations"
, 2023
Citation
Details
Jiang, Haotian and Lee, Yin Tat and Song, Zhao and Zhang, Lichen
"Convex Minimization with Integer Minima in Õ(n^4) Time"
, 2024
Citation
Details
Chatziafratis, Vaggos and Indyk, Piotr
"Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors"
, 2024
Citation
Details
Aamand, Anders and Andoni, Alexandr and Chen, Justin and Indyk, Piotr and Narayanan, Shyam and Silwal, Sandeep
"Data Structures for Density Estimation"
International Conference on Machine Learning
, 2023
Citation
Details
Aamand, Anders and Chen, Justin Y and Indyk, Piotr
"(Optimal) Online Bipartite Matching with Degree Information"
Conference on Neural Information Processing Systems
, 2022
Citation
Details
Aamand, Anders and Chen, Justin Y and Indyk, Piotr and Narayanan, Shyam and Rubinfeld, Ronitt and Schiefer, Nicholas and Silwal, Sandeep and Wagner, Tal
"Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks"
Conference on Neural Information Processing Systems
, 2022
Citation
Details
Abdullah Alomar, Pouya Hamadanian
"CausalSim: A Causal Framework for Unbiased Trace-Driven Simulation"
Proceedings of the 20th USENIX Symposium on Networked Systems Design and Implementation
, 2023
Citation
Details
Ahn, Kwangjun and Cheng, Xiang and Daneshmand, Hadi and Sra, Suvrit
"Transformers learn to implement preconditioned gradient descent for in-context learning"
Advances in neural information processing systems
, 2023
Citation
Details
Ajtai, M. and Braverman, V. and Jayram, T.S. and Silwal, S. and Sun, A. and Woodruff, D.P. and Zhou, S.
"The White-Box Adversarial Data Stream Model"
Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2022)
, 2022
https://doi.org/10.1145/3517804.3526228
Citation
Details
Alali, A. and Rawat, D. and Liu, C.
"Trajectory and Power Optimization in sub-THz band for UAV Communications"
Proceedings of the IEEE International Conference on Communications (ICC 2022)
, 2022
Citation
Details
Aliakbarpour, M. and Biswas, A.S. and Ravichandran, K. and Rubinfeld, R.
"Testing Tail Weight of a Distribution Via Hazard Rate"
International Conference on Algorithmic Learning Theory (ALT 2023)
, 2023
Citation
Details
Andoni, Alexandr and Indyk, Piotr and Mahabadi, Sepideh and Narayanan, Shyam
"Differentially Private Approximate Near Neighbor Counting in High Dimensions"
, 2023
Citation
Details
Baabdullah, Tahani and Alzahrani, Amani and Rawat, Danda B and Liu, Chunmei
"Efficiency of Federated Learning and Blockchain in Preserving Privacy and Enhancing the Performance of Credit Card Fraud Detection (CCFD) Systems"
Future internet
, 2024
Citation
Details
Baabdullah, T. and Rawat, D. and Liu, C. and Alzahrani, A.
"An Ensemble-Based Machine Learning for Predicting Fraud of Credit Card Transactions"
Proceedings of 2022 Computing Conference, Lecture Notes in Networks and Systems
, 2022
https://doi.org/10.1007/978-3-031-10464-0_14
Citation
Details
Backurs, A and Indyk, P and Musco, C and Wagner, T
"Faster Kernel Matrix Algebra via Density Estimation"
International Conference on Machine Learning
, 2021
Citation
Details
Bakshi, Ainesh and Indyk, Piotr and Jayaram, Rajesh and Silwal, Sandeep and Waingarten, Erik
"Near-Linear Time Algorithm for the Chamfer Distance"
Advances in neural information processing systems
, 2023
Citation
Details
Bakshi, Ainesh and Kacham, Praneeth and Indyk, Piotr and Silwal, Sandeep and Zhou, Samson
"Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation"
International Conference on Learning Representations
, 2023
Citation
Details
Bakshi, Ainesh and Liu, Allen and Moitra, Ankur and Tang, Ewin
"High-Temperature Gibbs States are Unentangled and Efficiently Preparable"
, 2024
Citation
Details
Bakshi, Ainesh and Liu, Allen and Moitra, Ankur and Tang, Ewin
"Learning Quantum Hamiltonians at Any Temperature in Polynomial Time"
, 2024
Citation
Details
Bakshi, Ainesh and Liu, Allen and Moitra, Ankur and Tang, Ewin
"Structure learning of Hamiltonians from real-time evolution"
, 2024
Citation
Details
Bartlett, P. and Indyk, P. and Wagner, T.
"Generalization Bounds for Data-Driven Numerical Linear Algebra"
Conference on Learning Theory
, 2022
Citation
Details
Ben-Eliezer, Omri and Kelman, Esty and Meir, Uri and Raskhodnikova, Sofya
"Property testing with online adversaries"
, 2024
Citation
Details
Biswas, Amartya Shankha and Eden, Talya and Liu, Quanquan C. and Rubinfeld, Ronitt Slobodan
"Massively Parallel Algorithms for Small Subgraph Counting"
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022)
, 2022
Citation
Details
Biswas, A. S. and Eden, T. and Rubinfeld, R.
"Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time"
Random
, 2021
Citation
Details
Biswas, A.S. and Pyne, E. and Rubinfeld, R.
"Local Access to Random Walks , January 2022"
Innovations in Theoretical Computer Science (ITCS 2022)
, 2022
Citation
Details
Boix-Adsera, Enric and Lawrence, Hannah and Stepaniants, George and Rigollet, Philippe
"GULP: a prediction-based metric between representation"
Advances in neural information processing systems
, v.35
, 2022
Citation
Details
Breeur, M and Stepaniants, G and Rigollet, P and Viallon, V
"Optimal transport for automatic alignment of untargeted metabolomic data"
eLife
, 2024
Citation
Details
Bresler, Guy and Guo, Chenghao and Polyanskiy, Yury
"Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles"
Symposium on foundations of computer science
, 2023
Citation
Details
Cen, Sarah and
"Regulating algorithmic filtering on social media"
Advances in neural information processing systems
, v.34
, 2021
Citation
Details
Chen, J. and Eden, T. and Indyk, P. and Narayanan, S. and Rubinfeld, R. and Silwal, S. and Woodruff, D. and Zhang, M.
"Triangle and Four Cycle Counting with Predictions in Graph Streams"
Tenth International Conference on Learning Representations (ICLR 2022)
, 2022
Citation
Details
Chen, J. and Indyk, P. and Wagner, T.
"Streaming Algorithms for Support-Aware Histograms"
International Conference on Machine Learning
, 2022
Citation
Details
Chen, J. and Silwal, S. and Vakilian, A. and Zhang, F.
"Faster Fundamental Graph Algorithms via Learned Predictions"
Proceedings of the 39th International Conference on Machine Learning (PMLR)
, 2022
Citation
Details
Chen, Justin Y and Indyk, Piotr and Woodruff, David P
"Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions"
, 2024
Citation
Details
Chewi, Sinho and
"Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm"
Proceedings of Thirty Fourth Conference on Learning Theory
, v.134
, 2021
Citation
Details
Chewi, Sinho and Clancy, Julien and Le Gouic, Thibaut and Rigollet, Philippe and Stepaniants, George and Stromme, Austin
"Fast and Smooth Interpolation on Wasserstein Space"
Proceedings of Machine Learning Research
, v.130
, 2021
https://doi.org/
Citation
Details
Chewi, Sinho and Gerber, Patrik and Rigollet, Philippe and Turner, Paxton
"Gaussian discrepancy: A probabilistic relaxation of vector balancing"
Discrete Applied Mathematics
, v.322
, 2022
https://doi.org/10.1016/j.dam.2022.08.007
Citation
Details
Chewi, Sinho and Gerber, Patrik R. and Lu, Chen and Le Gouic, Thibaut and Rigollet, Philippe
"The query complexity of sampling from strongly log-concave distributions in one dimension"
Proceedings of Thirty Fifth Conference on Learning Theory
, v.178
, 2022
Citation
Details
Compton, S. and Mitrovic, S. and Rubinfeld, R.
"New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling"
50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)
, 2023
Citation
Details
Cosson, Romain and Shah, Devavrat
"Quantifying Variational Approximation for Log-Partition Function"
Annual Conference on Learning Theory
, v.134
, 2021
Citation
Details
Dong, Sally and Gao, Yu and Goranci, Gramoz and Lee, Yin Tat and Peng, Richard and Sachdeva, Sushant and Ye Guanghao
"Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time"
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
, 2022
https://doi.org/10.1137/1.9781611977073.7
Citation
Details
Dong, Sally and Goranci, Gramoz and Li, Lawrence and Sachdeva, Sushant and Ye, Guanghao
"Fast Algorithms for Separable Linear Programs"
, 2024
Citation
Details
Dong, Sally and Jiang, Haotian and Lee, Yin Tat and Padmanabhan, Swati and Ye, Guanghao
"Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity"
Advances in neural information processing systems
, 2022
Citation
Details
Dwivedi, Raaz and Mackey, Lester
"Generalized Kernel Thinning"
Tenth International Conference on Learning Representations (ICLR 2022)
, 2022
Citation
Details
Eden, Talya and Indyk, Piotr and Narayanan, Shyam and Rubinfeld, Ronitt and Silwal, Sandeep and Wagner, Tal
"Learning-based Support Estimation in Sublinear Time"
International Conference on Learning Representations
, 2021
Citation
Details
Eden, Talya and Liu, Quanquan C. and Raskhodnikova, Sofya and Smith, Adam D.
"Triangle Counting with Local Edge Differential Privacy"
International Colloquium on Automata, Languages, and Programming
, 2023
Citation
Details
Eden, Talya and Narayanan, Shyam and Tetek, Jakub
"Sampling an Edge in Sublinear Time Exactly and Optimally"
Symposium on Simplicity in Algorithms
, 2023
https://doi.org/10.1137/1.9781611977585.ch23
Citation
Details
Eden, T. and Mossel, S. and Rubinfeld, R.
"Sampling Multiple Edges Efficiently"
Random
, 2021
Citation
Details
Gamarnik, D. and Kizildag, E.C. and Ilias Zadik, I.
"Inference in high-dimensional linear regression via lattice basis reduction and integer relation detection"
IEEE transactions on information theory
, 2021
https://doi.org/10.1109/TIT.2021.3113921
Citation
Details
Gamarnik, David and Kzlda, Eren C. and Zadik, Ilias
"Self-Regularity of Non-Negative Output Weightsfor Overparameterized Two-Layer Neural Networks"
International Symposium on Information Theory
, 2021
Citation
Details
Gatmiry, Khashayar and Jegelka, Stefanie and Kelner, Jonathan
"Adaptive Generalization and Optimization of Three-Layer Neural Networks"
The Tenth International Conference on Learning Representations (ICLR)
, 2022
Citation
Details
Gatmiry, Khashayar and Kelner, Jonathan A and Vempala, Santosh S
"Sampling Polytopes with Riemannian HMC: Faster Mixing via the Lewis Weights Barrier"
Proceedings of Machine Learning Research
, 2024
Citation
Details
Ghadiri, Mehrdad and Lee, Yin Tat and Padmanabhan, Swati and Swartworth, William and Woodruff, David P and Ye, Guanghao
"Improving the Bit Complexity of Communication for Distributed Convex Optimization"
, 2024
https://doi.org/10.1145/3618260.3649787
Citation
Details
Ghosh, Subhroshekhar and Rigollet, Philippe
"Sparse Multi-Reference Alignment: Phase Retrieval, Uniform Uncertainty Principles and the Beltway Problem"
Foundations of Computational Mathematics
, v.23
, 2023
https://doi.org/10.1007/s10208-022-09584-6
Citation
Details
Indyk, P. and Mallmann-Trenn, F. and Mitrovic, S. and Rubinfeld, R.
"Online Page Migration with ML Advice"
25th International Conference on Artificial Intelligence and Statistics (AISTATS 2022)
, 2022
Citation
Details
Indyk, P. and Narayanan, S. and Woodruff, D.P.
"Frequency Estimation with One-Sided Error"
Proceedings of the annual ACMSIAM symposium on discrete algorithms
, 2022
https://doi.org/10.1137/1.9781611977073.31
Citation
Details
Indyk, P. and Wagner, T.
"Optimal (Euclidean) Metric Compression"
SIAM journal on computing
, v.51
, 2022
https://doi.org/10.1137/20M1371324
Citation
Details
Joudaki, Amir and Daneshmand, Hadi and Bach, Francis R
"On the impact of activation and normalization in obtaining isometric embeddings at initialization"
Advances in neural information processing systems
, 2023
Citation
Details
Kelner, Jonathan A and Koehler, Frederic and Meka, Raghu and Rohatgi, Dhruv
"Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps"
Proceedings of Machine Learning Research
, 2024
Citation
Details
Kelner, Jonathan A. and Koehler, Frederic and Meka, Raghu and Rohatgi, Dhruv
"On the Power of Preconditioning in Sparse Linear Regression"
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
, 2022
https://doi.org/10.1109/FOCS52979.2021.00061
Citation
Details
Kelner, Jonathan A. and Li, Jerry and Liu, Allen and Sidford, Aaron and Tian, Kevin
"Matrix Completion in Almost-Verification Time"
, 2023
https://doi.org/10.1109/FOCS57990.2023.00129
Citation
Details
Kelner, Jonathan and Koehler, Frederic and Meka, Raghu and Rohatgi, Dhruv
"Lower Bounds on Randomly Preconditioned Lasso via Robust Sparse Designs"
Advances in neural information processing systems
, 2022
Citation
Details
Kelner, Jonathan and Li, Jerry and Liu, Allen X and Sidford, Aaron and Tian, Kevin
"Semi-Random Sparse Recovery in Nearly-Linear Time"
Proceedings of Machine Learning Research
, 2023
Citation
Details
Kelner, Jonathan and Marsden, Annie and Sharan, Vatsal and Sidford, Aaron and Valiant, Gregory and Yuan, Honglin
"Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales"
Conference on Learning Theory
, 2022
Citation
Details
Kzlda g, E. and Gamarnik, D. and Zadik, I.
"Self-regularity of non-negative output weights for overparameterized two-layer neural networks"
IEEE transactions on signal processing
, 2022
Citation
Details
Kuszmaul, W. and Narayanan, S.
"Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game. Accepted to"
International Colloquium on Automata, Languages and Programming (ICALP 2022)
, 2022
Citation
Details
Lambert, Marc and Chewi, Sinho and Bach, Francis and Bonnabel, Silvere and Rigollet, Philippe
"Variational inference via Wasserstein gradient flows"
Advances in neural information processing systems
, v.35
, 2022
Citation
Details
Lange, Jane and Rubinfeld, Ronitt and Vasilyan, Arsen
"Properly learning monotone functions via local correction"
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
, 2022
https://doi.org/10.1109/FOCS54457.2022.00015
Citation
Details
Macke, S. and Aliakbarpour, M. and Diakonikolas, I. and Parameswaran, A. and Rubinfeld, R.
"Rapid Approximate Aggregation with Distribution-Sensitive Interval Guarantees"
IEEE International Conference on Data Engineering workshop
, 2021
Citation
Details
Maunu, Tyler and Le Gouic, Thibaut and Rigollet, Philippe
"Bures-Wasserstein Barycenters and Low-Rank Matrix Recovery"
Proceedings of Machine Learning Research
, v.206
, 2023
Citation
Details
Meterez, Alexandru and Joudaki, Amir and Orabona, Francesco and Immer, Alexander and Rätsch, Gunnar and Daneshmand, Hadi
"Towards Training Without Depth Limits: Batch Normalization Without Gradient Explosion"
, 2024
Citation
Details
Narayanan, S.
"Private High-Dimensional Hypothesis Testing"
Conference on Learning Theory (COLT 2022)
, 2022
Citation
Details
Narayanan, S and Silwal, S and Indyk, P and Zamir, O
"Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering"
International Conference on Machine Learning
, 2021
Citation
Details
Perchet, Vianney and Rigollet, Philippe and Le Gouic, Thibaut
"An Algorithmic Solution to the Blotto Game using Multi-marginal Couplings"
Proceedings of the 23rd ACM Conference on Economics and Computation
, 2022
https://doi.org/10.1145/3490486.3538240
Citation
Details
Price, E. and Silwal, S. and Zhou, S.
"Hardness and Algorithms for Robust and Sparse Optimization 162:17926-17944, 2022."
Proceedings of the 39th International Conference on Machine Learning (PMLR)
, 2022
Citation
Details
Qin, Lianke and Song, Zhao and Zhang, Lichen and Zhuo, Danyang
"An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization"
Proceedings of Machine Learning Research
, 2023
Citation
Details
Reddy, Aravind and Song, Zhao and Zhang, Lichen
"Dynamic Tensor Product Regression"
Advances in neural information processing systems
, 2022
Citation
Details
Rubinfeld, Ronitt and Vasilyan, Arsen
"Testing Distributional Assumptions of Learning Algorithms"
Proceedings of the 55th Annual ACM Symposium on Theory of Computing
, 2023
https://doi.org/10.1145/3564246.3585117
Citation
Details
Schiefer, Nicholas and Chen, Justin Y and Indyk, Piotr and Narayanan, Shyam and Silwal, Sandeep and Wagner, Tal
"Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees"
SIAM Conference on Applied and Computational Discrete Algorithms
, 2023
https://doi.org/10.1137/1.9781611977714.8
Citation
Details
Shah, Abhin and
"A Computationally Efficient Method for Learning Exponential Family Distributions"
Advances in neural information processing systems
, v.34
, 2021
Citation
Details
Shetty, Abhishek and Dwivedi, Raaz and Mackey, Lester
"Distribution Compression in Near-linear Time"
Tenth International Conference on Learning Representations (ICLR 2022).
, 2022
Citation
Details
Shunshi Zhang and Sinho Chewi and Mufan Li and Krishna Balasubramanian and Murat A. Erdogdu
"Improved Discretization Analysis for Underdamped Langevin Monte Carlo"
Proceedings of Machine Learning Research
, v.195
, 2023
Citation
Details
Silwal, S.
"A concentration inequality for the facility location problem"
Operations research letters
, v.50
, 2022
https://doi.org/10.1016/j.orl.2022.01.009
Citation
Details
Song, Zhao and Yang, Xin and Yang, Yuanyuan and Zhang, Lichen
"Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance"
Proceedings of Machine Learning Research
, 2023
Citation
Details
Song, Zhao and Ye, Mingquan and Yin, Junze and Zhang, Lichen
"A nearly-optimal bound for fast regression with guarantee"
Proceedings of Machine Learning Research
, 2023
Citation
Details
Song, Zhao and Yin, Junze and Zhang, Lichen
"Solving Attention Kernel Regression Problem via Pre-conditioner"
Proceedings of Machine Learning Research
, 2024
Citation
Details
Song, Zhao and Yin, Junze and Zhang, Lichen and Zhan, Ruizhe
"Fast Dynamic Sampling for Determinantal Point Processes"
Proceedings of Machine Learning Research
, 2024
Citation
Details
Song, Zhao and Zhang, Lichen and Zhang, Ruizhe
"Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time"
, v.287
, 2024
https://doi.org/10.4230/LIPIcs.ITCS.2024.93
Citation
Details
Tahmasebi, Behrooz and Jegelka, Stefanie
"The Exact Sample Complexity Gain from Invariances for Kernel Regression"
, 2023
Citation
Details
T Eden, T. and Indyk, P. and Xu, H.
"Embeddings and labeling schemes for A*"
Innovations in Theoretical Computer Science (ITCS)
, 2022
Citation
Details
Tian, Yi and Zhang, Kaiqing and Tedrake, Russ and Sra, Suvrit
"Can Direct Latent Model Learning Solve Linear Quadratic Gaussian Control?"
Conference on Learning for Dynamics and Control
, 2023
Citation
Details
Turner, Paxton and
"A Statistical Perspective on Coreset Density Estimation"
Proceedings of The 24th International Conference on Artificial Intelligence and Statistics
, v.130
, 2021
Citation
Details
Turner, Paxton and
"Efficient Interpolation of Density Estimators"
Proceedings of The 24th International Conference on Artificial Intelligence and Statistics
, v.130
, 2021
Citation
Details
Turner, Paxton and Liu, Jingbo and Rigollet, Philippe
"A Statistical Perspective on Coreset Density Estimation"
Proceedings of Machine Learning Research
, v.130
, 2021
https://doi.org/
Citation
Details
Zhang, J. and Li, H. and Sra, S. and Jadbabaie, A.
"Neural Network Weights Do Not Converge to Stationary Points: An Invariant Measure Perspective"
Thirty-ninth International Conference on Machine Learning (ICML 2022)
, 2022
Citation
Details
Zhang, Jiaqi and Greenewald, Kristjan H and Squires, Chandler and Srivastava, Akash and Shanmugam, Karthikeyan and Uhler, Caroline
"Identifiability Guarantees for Causal Disentanglement from Soft Interventions"
, 2023
Citation
Details
(Showing: 1 - 10 of 97)
(Showing: 1 - 97 of 97)
Please report errors in award information by writing to: awardsearch@nsf.gov.