Publications

The list below is often outdated. You can find an up-to-date list on Google Scholar.

Conference and journal publications (peer-reviewed)

• Unlabeled Data Improves Adversarial Robustness
  Yair Carmon, Aditi Raghunathan, Ludwig Schmidt, Percy Liang, John C. Duchi
  NeurIPS 2019 (Conference on Neural Information Processing Systems)

• Model Similarity Mitigates Test Set Overuse
  Horia Mania, John Miller, Ludwig Schmidt, Moritz Hardt, Benjamin Recht
  NeurIPS 2019 (Conference on Neural Information Processing Systems)

• A Meta-Analysis of Overfitting in Machine Learning
  Rebecca Roelofs, Sara Fridovich-Keil, John Miller, Vaishaal Shankar, Moritz Hardt, Benjamin Recht, Ludwig Schmidt
  NeurIPS 2019 (Conference on Neural Information Processing Systems)

• Exploring the Landscape of Spatial Robustness
  Logan Engstrom, Brandon Tran, Dimitris Tsipras, Ludwig Schmidt, Aleksander Mądry
  ICML 2019 (International Conference on Machine Learning)

• Do ImageNet Classifiers Generalize to ImageNet?
  Benjamin Recht, Rebecca Roelofs, Ludwig Schmidt, Vaishaal Shankar
  ICML 2019 (International Conference on Machine Learning)

• Model Reconstruction from Model Explanations
  Smitha Milli, Ludwig Schmidt, Anca D. Dragan, Moritz Hardt
  FAT∗ 2019 (Conference on Fairness, Accountability, and Transparency)

• Adversarially Robust Generalization Requires More Data
  Ludwig Schmidt, Shibani Santurkar, Dimitris Tsipras, Kunal Talwar, Aleksander Mądry
  NeurIPS 2018 (Conference on Neural Information Processing Systems)

• On the Limitations of First-Order Approximation in GAN Dynamics
  Jerry Li, Aleksander Madry, John Peebles, Ludwig Schmidt
  ICML 2018 (International Conference on Machine Learning)

• A Classification-Based Study of Covariate Shift in GAN Distributions
  Shibani Santurkar, Ludwig Schmidt, Aleksander Mądry
  ICML 2018 (International Conference on Machine Learning)

• Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms
  Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
  COLT 2018 (Conference on Learning Theory)

• Towards Deep Learning Models Resistant to Adversarial Attacks
  Aleksander Mądry, Aleksandar Makelov, Ludwig Schmidt, Dimitris Tsipras, Adrian Vladu
  ICLR 2018 (International Conference on Learning Representations)

• A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians
  Aleksander Mądry, Slobodan Mitrović, Ludwig Schmidt
  AISTATS 2018 (International Conference on Artificial Intelligence and Statistics)

• On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural Networks
  Arturs Backurs, Piotr Indyk, Ludwig Schmidt
  NIPS 2017 (Conference on Neural Information Processing Systems)

• Communication-Efficient Distributed Learning of Discrete Distributions
  Ilias Diakonikolas, Elena Grigorescu, Jerry Li, Abhiram Natarajan, Krzysztof Onak, Ludwig Schmidt
  NIPS 2017 (Conference on Neural Information Processing Systems)

• Robust and Proper Learning for Mixtures of Gaussians via Systems of Polynomial Inequalities
  Jerry Li, Ludwig Schmidt
  COLT 2017 (Conference on Learning Theory)

• Sample-Optimal Density Estimation in Nearly-Linear Time
  Jayadev Acharya, Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
  SODA 2017 (Symposium on Discrete Algorithms)

• Better Approximations for Tree Sparsity in Nearly-Linear Time
  Arturs Backurs, Piotr Indyk, Ludwig Schmidt
  SODA 2017 (Symposium on Discrete Algorithms)

• Fast Recovery From a Union of Subspaces
  Chinmay Hegde, Piotr Indyk, Ludwig Schmidt
  NIPS 2016 (Conference on Neural Information Processing Systems)

• Fast Algorithms for Segmented Regression
  Jayadev Acharya, Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
  ICML 2016 (International Conference on Machine Learning)

• Practical and Optimal LSH for Angular Distance
  Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya Razenshteyn, Ludwig Schmidt
  NIPS 2015 (Conference on Neural Information Processing Systems)

• Differentially Private Learning of Structured Discrete Distributions
  Ilias Diakonikolas, Moritz Hardt, Ludwig Schmidt
  NIPS 2015 (Conference on Neural Information Processing Systems)

• A Nearly-Linear Time Framework for Graph-Structured Sparsity
  Chinmay Hegde, Piotr Indyk, Ludwig Schmidt
  ICML 2015 (International Conference on Machine Learning)
  Best paper award

• Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms
  Jayadev Acharya, Ilias Diakonikolas, Chinmay Hegde, Jerry Li, Ludwig Schmidt
  PODS 2015 (Symposium on Principles of Database Systems)

• Seismic Feature Extraction Using Steiner Tree Methods
  Ludwig Schmidt, Chinmay Hegde, Piotr Indyk, Ligang Lu, Xingang Chi, Detlef Hohl
  ICASSP 2015 (International Conference on Acoustics, Speech, and Signal Processing)

• Greedy Strategies for Data-adaptive Shot Selection
  Mauricio Araya-Polo, Chinmay Hegde, Piotr Indyk, Ludwig Schmidt
  EAGE 2015 (Conference of the European Association of Geoscientists & Engineers)

• Approximation Algorithms for Model-Based Compressive Sensing
  Chinmay Hegde, Piotr Indyk, Ludwig Schmidt
  IEEE Transactions on Information Theory, 2015

• Nearly Linear-Time Model-Based Compressive Sensing
  Chinmay Hegde, Piotr Indyk, Ludwig Schmidt
  ICALP 2014 (International Colloquium on Automata, Languages, and Programming)

• A Fast Approximation Algorithm for Tree-Sparse Recovery
  Chinmay Hegde, Piotr Indyk, Ludwig Schmidt
  ISIT 2014 (International Symposium on Information Theory)

• Large-Scale Speaker Identification
  Ludwig Schmidt, Matthew Sharifi, Ignacio Lopez Moreno
  ICASSP 2014 (International Conference on Acoustics, Speech, and Signal Processing)

• Automatic Fault Localization Using the Generalized Earth Mover's Distance
  Ludwig Schmidt, Chinmay Hegde, Piotr Indyk, Jonathan Kane, Ligang Lu, Detlef Hohl
  ICASSP 2014 (International Conference on Acoustics, Speech, and Signal Processing)

• Approximation-Tolerant Model-Based Compressive Sensing
  Chinmay Hegde, Piotr Indyk, Ludwig Schmidt
  SODA 2014 (Symposium on Discrete Algorithms)

• Recent Developments in the Sparse Fourier Transform
  Anna Gilbert, Piotr Indyk, Mark Iwen, Ludwig Schmidt
  IEEE Signal Processing Magazine, 2014

• Shot Encoding with Random Projections
  Ludwig Schmidt, Piotr Indyk, Chaohui Chen, Amik St.-Cyr, Detlef Hohl
  SEG 2013 (Society of Exploration Geophysicists Annual Meeting)

• The Constrained Earth Mover Distance Model, with Applications to Compressive Sensing
  Ludwig Schmidt, Chinmay Hegde, Piotr Indyk
  SampTA 2013 (International Conference on Sampling Theory and Applications)

Workshop papers and abstracts (light or no peer review)

• Efficiently Optimizing over (Non-Convex) Cones via Approximate Projections
  Michael B. Cohen, Chinmay Hegde, Stefanie Jegelka, Ludwig Schmidt
  NIPS 2017 Workshop on Optimization for Machine Learning

• Graph-Sparse Logistic Regression
  Alexander LeNail, Ludwig Schmidt, Johnathan Li, Tobias Ehrenberger, Karen Sachs, Stefanie Jegelka, Ernest Fraenkel
  NIPS 2017 Workshop on Discrete Structures in Machine Learning

• A Fast, Adaptive Variant of the Goemans-Williamson Scheme for the Prize-Collecting Steiner Tree Problem
  Chinmay Hegde, Piotr Indyk, Ludwig Schmidt
  Workshop of the 11th DIMACS Implementation Challenge in Collaboration with ICERM: Steiner Tree Problems, 2014

• JHelioviewer: Open-Source Software for Discovery and Image Access in the Petabyte Age
  Daniel Mueller, George Dimitoglou, Juan Pablo Garcia Ortiz, Markus Langenberg, Malte Nuhn, Andre Dau, Stephan Pagel, Ludwig Schmidt, Keith Hughitt, Jack Ireland, Bernhard Fleck
  AGU 2011 (American Geophysical Union Fall Meeting)

• JHelioviewer: Open-Source Software for Discovery and Image Access in the Petabyte Age
  Daniel Mueller, George Dimitoglou, Markus Langenberg, Stephan Pagel, Andre Dau, Malte Nuhn, Juan Pablo Garcia Ortiz, Helge Dietert, Ludwig Schmidt, Keith Hughitt, Jack Ireland, Bernhard Fleck
  AGU 2010, invited (American Geophysical Union Fall Meeting)

• JHelioviewer: Taming the Torrent of SDO Data
  Daniel Mueller, Markus Langenberg, Stephan Pagel, Ludwig Schmidt, Juan Pablo Garcia Ortiz, George Dimitoglou, Keith Hughitt, Jack Ireland, Bernhard Fleck
  AAS 2010 (American Astronomical Society Meeting #216)

• The Helioviewer Project: Browsing, Visualizing and Accessing Petabytes of Solar Data
  Daniel Mueller, Keith Hughitt, Markus Langenberg, Stephan Pagel, Ludwig Schmidt, Juan Pablo Garcia Ortiz, George Dimitoglou, Bernhard Fleck
  AAS 2010 (American Astronomical Society Meeting #216)

• Solar Mashups: Interacting with, Extending, and Embedding Helioviewer.org and JHelioviewer
  Keith Hughitt, Jack Ireland, Daniel Mueller, Markus Langenberg, Stephan Pagel, Ludwig Schmidt, Jonathan Harper, George Dimitoglou, Bernhard Fleck
  AAS 2010 (American Astronomical Society Meeting #216)

• A Novel Approach to Discovery and Image Access in the Petabyte Age
  Daniel Mueller, George Dimitoglou, Alen Alexanderian, Juan Pablo Garcia Ortiz, Ludwig Schmidt, Keith Hughitt, Jack Ireland, Bernhard Fleck
  AGU 2009 (American Geophysical Union Fall Meeting)

• Helioviewer.org: Browsing Very Large Image Archives Online Using JPEG 2000
  Keith Hughitt, Jack Ireland, Daniel Mueller, George Dimitoglou, Juan Pablo Garcia Ortiz, Ludwig Schmidt, Benjamin Wamsler, Alen Alexanderian, Bernhard Fleck
  AGU 2009 (American Geophysical Union Fall Meeting)

Manuscripts

• Do Image Classifiers Generalize Across Time?
  Vaishaal Shankar, Achal Dave, Rebecca Roelofs, Deva Ramanan, Benjamin Recht, Ludwig Schmidt
  2019

• Learning Representations for Faster Similarity Search
  Ludwig Schmidt, Kunal Talwar
  2018

• Fast Algorithms for Structured Sparsity
  Chinmay Hegde, Piotr Indyk, Ludwig Schmidt
  Bulletin of the European Association for Theoretical Computer Science (invited tutorial paper), 2015

• Trends in Circumventing Web-Malware Detection
  Moheeb Abu Rajab, Lucas Ballard, Nav Jagpal, Panayiotis Mavrommatis, Daisuke Nojiri, Niels Provos, Ludwig Schmidt
  Google Technical Report 2011

Theses

• Algorithms Above the Noise Floor
  Ludwig Schmidt
  PhD thesis, 2018
  George M. Sprowls Award (for best PhD theses in computer science at MIT)

• Model-Based Compressive Sensing with Earth Mover’s Distance Constraints
  Ludwig Schmidt
  M.Sc., 2013