YearAuthor(s)Title and Link
2018Yuanzhi Li, Yingyu LiangLearning Overparameterized Neural Networks via Stochastic Gradient Descent on Structured Data
2019Greg Ongie, Rebecca Willett, Daniel Soudry, and Nathan SrebroA function space view of bounded norm infinite width relu nets: The multivariate case
2019Z. Charles, H. Rosenberg, D. PapailiopoulosA Geometric Perspective on the Transferability of Adversarial Directions
2019Sylvain Arlot, Alain Celisse, Zaid HarchaouiA Kernel Multiple Change-point Algorithm via Model Selection
2019Alexander Greaves-Tunnell, Zaid HarchaouiA Statistical Investigation of Long Memory in Language and Music
2019Xuanqing Liu, Si Si, Xiaojin Zhu, Yang Li, and Cho-Jui HsiehA unified framework for data poisoning attack to graph-based semi-supervised learning
2019Vincent Roulet, Zaid HarchaouiAn Elementary Approach to Convergence Guarantees of Optimization Algorithms for Deep Networks
2019Hongzhou Lin, Julien Mairal, Zaid HarchaouiAn Inexact Variable Metric Proximal Point Algorithm for Generic Quasi-Newton Acceleration
2019Xie, Y. and Wright, S. J.Complexity of proximal augmented Lagrangian for nonconvex optimization with nonlinear equality constraints
2019Z Charles, S Rajput, S Wright, D PapailiopoulosConvergence and Margin of Adversarial Training on Separable Data
2019Yuzhe Ma, Xiaojin Zhu, and Justin HsuData Poisoning against Differentially-Private Learners: Attacks and Defenses
2019S Rajput, H Wang, Z Charles, D PapailiopoulosDETOX: A Redundancy-based Framework for Faster and More Robust Gradient Aggregation
2019Kit Newton, Qin Li and Andrew StuartDiffusive optical tomography in the Bayesian framework
2019S Rajput, Z. Feng, Z. Charles, P.-L. Loh, D. PapailiopoulosDoes Data Augmentation Lead to Positive Margin?
2019Glendening, E., Wright, S. J., and Weinhold, F.Efficient optimization of natural resonance theory weightings and bond orders by Gram-based convex programming
2019Owen Levin, Zihang Meng, Vikas Singh, Xiaojin ZhuFooling Computer Vision into Inferring the Wrong Body Mass Index
2019Farida Enikeeva, Zaid HarchaouiHigh-dimensional Change-point Detection under Sparse Alternatives
2019Vincent Roulet, Siddhartha Srinivasa, Dmitriy Drusvyatskiy, Zaid HarchaouiIterative Linearized Control: Stable Algorithms and Complexity Guarantees
2019Zeyuan Allen-Zhu, Yuanzhi Li, Yingyu LiangLearning and Generalization in Overparameterized Neural Networks, Going Beyond Two Layers
2019Zhu, Z., Li, X., Wang, M., and Zhang, A.Learning Markov models via low-rank optimization
2019Shengchao Liu, Mehmet Furkan Demirel, Yingyu LiangN-Gram Graph: Simple Unsupervised Representation for Graphs, with Applications to Molecules
2019D. Gilton, G. Ongie, and R. WillettNeumann networks for inverse problems in imaging
2019Xuezhou Zhang, Xiaojin Zhu, and Laurent LessardOnline Data Poisoning Attacks
2019Yiding Chen and Xiaojin ZhuOptimal Adversarial Attack on Autoregressive Models
2019Yuzhe Ma, Xuezhou Zhang, Wen Sun, Xiaojin ZhuPolicy Poisoning in Batch Reinforcement Learning and Control
2019Zhang H, Ericksen SS, Lee C-p, Ananiev GE, Wlodarchak N, Yu P, Mitchell JC, Gitter A, Wright SJ, Hoffman FM, Wildman SA, Newton MAPredicting kinase inhibitors using bioactivity matrix derived informer sets
2019Farnam Mansouri, Yuxin Chen, Ara Vartanian, Xiaojin Zhu, and Adish SinglaPreference-based batch and sequential teaching: Towards a unified view of models
2019Hongyang Zhang, Vatsal Sharan, Moses Charikar, Yingyu LiangRecovery Guarantees for Quadratic Tensors with Limited Observations
2019R. M. WillettResponse to “artificial intelligence—the revolution hasn’t happened yet"
2019Jiefeng Chen, Xi Wu, Vaibhav Rastogi, Yingyu Liang, Somesh JhaRobust Attribution Regularization
2019Ke Chen, Qin Li, Stephen J. WrightSchwarz iteration method for elliptic equation with rough media based on random sampling
2019Ayon Sen, Xiaojin Zhu, Liam Marshall, Robert NowakShould Adversarial Attacks Use Pixel p-Norm?
2019Sanjoy Dasgupta, Daniel Hsu, Stefanos Poulis, Xiaojin ZhuTeaching a black-box learner
2020Haotian Jiang, Tarun Kathuria, Yin Tat Lee, Swati Padmanabhan, Zhao SongA Faster Interior Point Method for Semidefinite Programming
2020Luo, Y., Han, R. and Zhang, A. R.A Schatten-q matrix perturbation theory via perturbation projection error bound
2020Yair Carmon, Arun Jambulapati, Qijia Jiang, Yujia Jin, Yin Tat Lee, Aaron Sidford, Kevin TianAcceleration with a Ball Optimization Oracle
2020Haotian Jiang, Yin Tat Lee, Zhao Song, Sam Chiu-wai WongAn improved cutting plane method for convex optimization, convex-concave games, and its applications
2020Yin Tat Lee, Swati PadmanabhanAn Õ(m/ε3.5)-Cost Algorithm for Semidefinite Programs with Diagonal Constraints
2020Rungang Han, Rebecca Willett, and Anru ZhangAn optimal statistical and computational framework for generalized tensor estimation
2020Wright, S. J. and Lee, C.-p.Analyzing random permutations for cyclic coordinate descent
2020Yuling Yan, Bret Hanlon, Sebastien Roch and Karl RoheAsymptotic seed bias in respondent-driven sampling
2020Zaid Harchaoui, Lang Liu, Soumik PalAsymptotics of Entropy-Regularized Optimal Transport via Chaos Decomposition
2020H. Wang, K. Sreenivasan, S. Rajput, H. Vishwakarma, S. Agarwal, J.Y, Sohn, K. Lee, and D. PapailiopoulosAttack Of The Tails: Yes, You Really Can Backdoor Federated Learning
2020S. Liu, D. Papailiopoulos, D. AchlioptasBad Global Minima Exist and SGD Can Reach Them
2020Jan van den Brand, Yin Tat Lee, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di WangBipartite Matching in Nearly-linear Time on Moderately Dense Graphs
2020Sébastien Bubeck, Bo'az Klartag, Yin Tat Lee, Yuanzhi Li, Mark SellkeChasing Nested Convex Bodies Nearly Optimally
2020Shashank Rajput, Anant Gupta, Dimitris PapailiopoulosClosing the convergence gap of SGD without replacement
2020Sally Dong, Yin Tat Lee, Kent QuanrudComputing Circle Packing Representations of Planar Graphs
2020Mardia, Jay, Jiantao Jiao, Ervin Tánczos, Robert D. Nowak, and Tsachy WeissmanConcentration inequalities for the empirical distribution of discrete distributions: beyond the method of types
2020L. Zheng, R. Willett, and G. RaskuttiContext-dependent self-exciting point processes:models, methods, and risk bounds in high dimensions
2020G. Ongie, C. Metzler, A. Jalal, A. Dimakis, R. Baraniuk, and R. WillettDeep learning techniques for inverse problems in imaging
2020Zhang, C., Han, R., Zhang, A. R., and Voyles, P. M.Denoising Atomic Resolution 4D Scanning Transmission Electron Microscopy Data with Tensor Singular Value Decomposition
2020D. Wang, Y. Yu, and R. WillettDetecting abrupt changes in high-dimensional self-exciting poisson processes
2020D. Gilton, R. Luo, R. Willett, and G. ShakhnarovichDetection and description of change in visual streams
2020Marek Eliás, Michael Kapralov, Janardhan Kulkarni, Yin Tat LeeDifferentially Private Release of Synthetic Graphs
2020Corinne Jones, Zaid HarchaouiEnd-to-End Learning for Retrospective Change-Point Estimation
2020Zhiyan Ding, Lukas Einkemme and Qin LiError analysis of an asymptotic preserving dynamical low-rank integrator for the multi-scale radiative transfer equation
2020Han, R., Luo, Y., Wang, M., and Zhang, A. R.Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit
2020H Wang, M Yurochkin, Y Sun, D Papailiopoulos, Y KhazaeniFederated Learning with Matched Averaging
2020Mason, Blake, Lalit Jain, Ardhendu Tripathy, and Robert Nowak.Finding All ε-Good Arms in Stochastic Bandits
2020Yassine Laguel, Jerome Malick, Zaid HarchaouiFirst-order Optimization for Superquantile-based Supervised Learning
2020D. Wang, Z. Zhao, R. Willett, and C. Y. YauFunctional autoregressive processes in reproducing kernel hilbert spaces
2020D. Wang, Z. Zhao, Y. Yu, and R. WillettFunctional linear regression with mixed predictors
2020Mukherjee, S., Tripathy, A. and Nowak, RGeneralized Chernoff Sampling for Active Learning and Structured Bandit Algorithms
2020Fangzhou Mu, Yin Li, Yingyu LiangGradients as Features for Deep Representation Learning
2020Y. Li, B. Mark, G. Raskutti, R.Willett, H. Song, and D. NeimanGraph-based regularization for regression problems with alignment and highly-correlated designs
2020Meyer Scetbon, Zaid HarchaouiHarmonic Decompositions of Convolutional Networks
2020Wai-Tong Louis Fan, Brandon Legried & Sebastien RochImpossibility of Consistent Distance Estimation from Sequence Lengths Under the TKF91 Model.
2020Wai-Tong Louis Fan, Brandon Legried and Sebastien RochImpossibility of phylogeny reconstruction from k-mer counts
2020Lee, C.-p. and Wright, S. J.Inexact variable metric stochastic block-coordinate descent for regularized optimization
2020Xia, D., Zhang, A. R., and Zhou, Y.Inference for low-rank tensors–no need to debias
2020Anru Zhang, Yuetian Luo, Garvesh Raskutti, and Ming YuanISLET: Fast and optimal low-rank tensor regression via importance sketching
2020Hui Yuan, Yingyu LiangLearning Entangled Single-Sample Distributions via Iterative Trimming
2020Miaoyan Wang and Lexin LiLearning from Binary Multiway Data: Probabilistic Tensor Decomposition and Its Statistical Optimality
2020Naman Agarwal, Sham M. Kakade, Rahul Kidambi, Yin Tat Lee, Praneeth Netrapalli, Aaron SidfordLeverage Score Sampling for Faster Accelerated Regression and ERM
2020W. J. Marais, R. E. Holz, J. S. Reid, and R. M. WillettLeveraging spatial textures, through machine learning, to identify aerosol and distinct cloud types from multispectral observations
2020D. Wang, Y. Yu, A. Rinaldo, and R. WillettLocalizing changes in high-dimensional vector autoregressive processes
2020Yin Tat Lee, Ruoqi Shen, Kevin TianLogsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo
2020Chen, S., Li, Q., Lu, J., and Wright, S. J.Manifold learning and nonlinear homogenization
2020Karzand, Mina, and Robert D. NowakMaxiMin Active Learning in Overparameterized Model Classes
2020Sébastien Bubeck, Ronen Eldan, Yin Tat Lee, Dan MikulincerNetwork size and size of the weights in memorization with two-layers neural networks
2020Vincent Roulet, Maryam Fazel, Siddhartha Srinivasa, Zaid HarchaouiOn the Convergence of the ILEQG Algorithm to Stationary Points
2020Cai, T. T., Han, R., and Zhang, A. R.On the non-asymptotic concentration of heteroskedastic Wishart-type random matrix
2020Luo, Y. and Zhang, A. R.Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection.
2020Yiding Chen and Xiaojin ZhuOptimal attack against autoregressive models by manipulating the environment
2020Malloy, M.L., Tripathy, A. and Nowak, R.DOptimal confidence regions for the multinomial parameter
2020A. Pensia, S. Rajput, A. Nagle, H. Vishwakarma, D. PapailiopoulosOptimal Lottery Tickets via SubsetSum: Logarithmic Over-Parameterization is Sufficient
2020Zhou, Y., Zhang, A. R., Zheng, L., and Wang, Y.Optimal Ultrahigh-order tensor SVD via tensor-train orthogonal iteration
2020Ru-Yu Lai and Qin LiParameter Reconstruction for general transport equation
2020Niao He, Zaid Harchaoui, Yichen Wang, Le SongPoint Process Estimation with Mirror Prox Algorithms
2020Brandon Legried, Erin Molloy, Tandy Warnow, and Sebastien RochPolynomial-Time Statistical Estimation of Species Trees Under Gene Duplication and Loss
2020Sen, Ayon, Xiaojin Zhu, Erin Marshall, and Robert NowakPopular Imperceptibility Measures in Visual Adversarial Attacks are Far from Human Perception
2020Arun Jambulapati, Yin Tat Lee, Jerry Li, Swati Padmanabhan, Kevin TianPositive semidefinite programming: mixed, parallel, and width-independent
2020B. D. Luck, J. L. Drewry, R. D. Shaver, R. M. Willett, and L. F. FerrarettoPredicting in situ dry matter degradability of chopped and processed corn kernels using image analysis techniques
2020Ng, T. L. and Newton, M. A.Random weighting to approximate posterior inference in LASSO regression
2020Gürbüzbalaban, M., Ozdaglar, A., Vanli, N. D., and Wright, S. J.Randomness and permutations in coordinate descent methods
2020Luo, Y., Huang, W., Li, X., and Zhang, A. R.Recursive importance sketching for rank constrained least squares: Algorithms and high-order convergence
2020Wang, Jinyi, and Vivak PatelReduced-Memory Kalman Based Stochastic Gradient Descent
2020Yilin Zhang, Karl Rohe, Sebastien RochReducing Seed Bias in Respondent-Driven Sampling by Estimating Block Transition Probabilities
2020Krishna Pillutla, Sham M. Kakade Zaid HarchaouiRobust Aggregation for Federated Learning
2020Johnston, Liam, and Vivak PatelSecond-Order Sensitivity Methods for Robustly Training Recurrent Neural Network Models
2020Yingyu Liang, Zhao Song, Mengdi Wang, Lin Yang, Xin YangSketching Transformed Matrices with Applications to Natural Language Processing
2020Jan van den Brand, Yin Tat Lee, Aaron Sidford, Zhao SongSolving tall dense linear programs in nearly linear time
2020Cai, T. T., Zhang, A., and Zhou, Y.Sparse Group Lasso: Optimal Sample Complexity, Convergence Rate, and Statistical Inference
2020Max Hill, Brandon Legried and Sebastien RochSpecies tree estimation under joint modeling of coalescence and duplication: sample complexity of quartet methods
2020Louis Fan and Sebastien RochStatistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling
2020Aditi Laddha, Yin Tat Lee, Santosh S. VempalaStrong self-concordance and sampling
2020Ke Chen, Qin Li, Kit Newton, Steve WrightStructured random sketching for PDE inverse problems
2020Luo, Y. and Zhang, A. R.Tensor clustering with planted structures: Statistical optimality and computational limits
2020Chanwoo Lee and Miaoyan WangTensor denoising and completion based on ordinal observations
2020Parhi, Rahul, and Robert D. NowakThe role of neural network activation functions
2020Julian Katz-Samuels, Lalit Jain, Zohar Karnin, Kevin JamiesonAn Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits
2020Blake Mason, Lalit Jain, Ardhendu Tripathy, Robert NowakFinding All {\epsilon}-Good Arms in Stochastic Bandits
2020Yinglun Zhu, Sumeet Katariya, and Robert NowakRobust Outlier Arm Identification
2020Yinglun Zhu, and Robert NowakOn Regret with Multiple Best Arms
2021Minyi Dai, Mehmet F. Demirel, Yingyu Liang, Jia-Mian Hu Graph neural networks for an accurate and interpretable prediction of the properties of polycrystalline materials
2021C. Jones, S. Clayton, F. Ribalet, E. V. Armbrust, Z. HarchaouiA Kernel-Based Change Detection Method to Map Shifts in Phytoplankton Communities Measured by Flow Cytometry
2021O'Neill, M. and Wright, S. J.A log-barrier Newton-CG method for bound constrained optimization with complexity guarantees
2021Ke Chen, Qin Li, Jianfeng Lu, Stephen J. WrightA low-rank Schwarz method for radiative transfer equation with heterogeneous scattering coefficient
2021Luo, Y., Raskutti, G., Yuan, M., and Zhang, A. R.A sharp blockwise tensor perturbation bound for orthogonal iteration
2021Meyer Scetbon, Zaid HarchaouiA Spectral Analysis of Dot-product Kernels
2021Yassine Laguel, Krishna Pillutla, Jérôme Malick, Zaid HarchaouiA Superquantile Approach to Federated Learning with Heterogeneous Devices
2021D. Davis, D. DrusvyatskiyActive strict saddles in nonsmooth optimization
2021Vivak Patel, Mohammad Jahangoshahi, and Daniel Adrian MaldonadoAn Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems
2021Chanwoo Lee, Miaoyan WangBeyond the Signs: Nonparametric Tensor Completion via Sign Series
2021Vivak Patel, Mohammad Jahangoshahi, and Daniel Adrian MaldonadoConvergence of Adaptive, Randomized, Iterative Linear Solvers
2021Yuji Roh, Kangwook Lee, Steven Euijong Whang, Changho SuhFairBatch: Batch Selection for Model Fairness
2021Samuel Ainsworth, Kendall Lowrey, John Thickstun, Zaid Harchaoui, Siddhartha SrinivasaFaster Policy Learning with Continuous-Time Gradients
2021D. Davis, D. Drusvyatskiy, L. Xiao, J. ZhangFrom low probability to high confidence in stochastic optimization
2021A. Stevens, R. Willett, A. Mamalakis, E. Foufoula-Georgiou, A. Tejedor, J. T. Randerson, P. Smyth, and S. WrightGraph-guided regularized regression of pacific ocean climate variables to increase predictive skill of southwestern US winter precipitation
2021Romain Camilleri, Julian Katz-Samuels, Kevin JamiesonHigh-Dimensional Experimental Design and Kernel Bandits
2021Julian Katz-Samuels, Jifan Zhang, Lalit Jain, Kevin JamiesonImproved Algorithms for Agnostic Pool-based Active Classification
2021Yifang Chen, Simon S. Du, Kevin JamiesonImproved Corruption Robust Algorithms for Episodic Reinforcement Learning
2021Kumar, P., Rawlings, J.B., and Wright, S.J.Industrial, large-scale model predictive control with structured neural networks
2021Ethan K. Gordon, Sumegh Roychowdhury, Tapomayukh Bhattacharjee, Kevin Jamieson, Siddhartha S. SrinivasaLeveraging Post Hoc Context for Faster Learning in Bandit Settings with Applications in Robot-Assisted Feeding
2021V. Charisopoulos, Y. Chen, D. Davis, M. Diaz, L. Ding, D. DrusvyatskiyLow-rank matrix recovery with composite optimization: good conditioning and rapid convergence
2021Krishna Pillutla, Swabha Swayamdipta, Rowan Zellers, John Thickstun, Yejin Choi, Zaid HarchaouiMAUVE: Human-Machine Divergence Curves for Evaluating Open-Ended Text Generation
2021D. Gilton, G. Ongie, and R. WillettModel adaptation for inverse problems in imaging
2021Chanwoo Lee, Lexin Li, Hao Helen Zhang, and Miaoyan WangNonparametric Trace Regression in High Dimensions via Sign Series Representation
2021Ding, Z., Li, Q., Lu, J., and Wright, S.J.Random coordinate Langevin Monte Carlo
2021Ding, Z., Li, Q., Lu, J., and Wright, S. J.Random coordinate underdamped Langevin Monte Carlo
2021Chen, K., Li, Q., Lu, J., and Wright, S.J.Random sampling and efficient algorithms for multiscale PDEs
2021Ke Chen, Qin Li, Jianfeng Lu, Steve WrightRandomized sampling for basis functions construction in generalized finite element methods
2021Lang Liu, Joseph Salmon, Zaid HarchaouiScore-based Change Detection for Gradient-based Learning Machines
2021Daren Wang, Kevin Lin, and Rebecca WillettStatistically and computationally efficient change point localization in regression settings
2021Patel, Vivak and Shushu ZhangStochastic Gradient Descent on Nonconvex Functions with General Noise Models
2021D.Drusvyatskiy, L. XiaoStochastic optimization with decision-dependent distributions
2021Jiaxin Hu, Chanwoo Lee, and Miaoyan WangGeneralized Tensor Decomposition with features on multiple modes
2021Andrew Wagenmaker, Max Simchowitz, Kevin JamiesonTask-Optimal Exploration in Linear Dynamical Systems
2021G. Ongie, D. Pimentel-Alarcon, L. Balzano, R. Nowak, and R. WillettTensor methods for nonlinear matrix completion
2021Curtis, F. E., Robinson, D. P., Royer, C. W., and Wright, S. J.Trust-region Newton-CG with strong second- order complexity guarantees for nonconvex optimization
2021Böhm, A. and Wright, S.J.Variable smoothing for weakly convex composite functions
2021Song, C., Wright, S.J. and Diakonikolas, J.Variance reduction via prima-dual accelerated dual averaging for nonsmooth convex finite sums
2021Andrew Wagenmaker, Julian Katz-Samuels, Kevin JamiesonExperimental Design for Regret Minimization in Linear Bandits
2021Jifan Zhang, Kevin JamiesonLearning to Actively Learn: A Robust Approach
2021Davis Gilton, Gregory Ongie, Rebecca WillettDeep Equilibrium Architectures for Inverse Problems in Imaging
2021Hyebin Song, Garvesh Raskutti, Rebecca WillettPrediction in the presence of response-dependent missing labels
2021Takuya Kurihana, Elisabeth Moyer, Rebecca Willett, Davis Gilton, Ian FosterData-driven Cloud Clustering via a Rotationally Invariant Autoencoder
2021Changhun Jo, Kangwook LeeDiscrete-Valued Latent Preference Matrix Estimation with Graph Side Information
2021Blake Mason, Ardhendu Tripathy, Robert NowakNearest Neighbor Search Under Uncertainty
2021Kwang-sung Jun, Lalit Jain, Blake Mason, Housam NassifImproved Confidence Bounds for the Linear Logistic Model and Applications to Linear Bandits
2021Chanwoo Lee, Miaoyan WangSmooth tensor estimation with unknown permutations
2021Jasper C.H. Lee, Paul ValiantOptimal Sub-Gaussian Mean Estimation in R
2021Nan Chen and Yingda LiBAMCAFE: A Bayesian machine learning advanced forecast ensemble method for complex turbulent systems with partial observations
2021Suman K. Bera and Noujan Pashanasangi and C. SeshadhriNear-Linear Time Homomorphism Counting in Bounded Degeneracy Graphs: The Barrier of Long Induced Cycles
2021Noujan Pashanasangi and C. SeshadhriFaster and Generalized Temporal Triangle Counting, via Degeneracy Ordering
2021Akash Kumar and C. Seshadhri and Andrew StolmanRandom walks and forbidden minors III: $\text{poly}\left(d\varepsilon ^{-1}\right)$-time partition oracles for minor-free graph classes
2021L. Einkemmer, Z. Ding and Qin LiDynamical Low-Rank Integrator for the Linear Boltzmann Equation: Error Analysis in the Diffusion Limit
2021Z. Ding and Qin LiLangevin Monte Carlo: random coordinate descent and variance reduction
2021Reilly Raab and Yang LiuUnintended Selection: Persistent Qualification Rate Disparities and Interventions
2021Yang Liu and Jialu WangCan Less be More? When Increasing-to-Balancing Label Noise Rates Considered Beneficial
2021Jialu Wang, Yang Liu, Xin Eric WangAre Gender-Neutral Queries Really Gender-Neutral?
Mitigating Gender Bias in Image Search
2021Sally Dong, Yin Tat Lee, Guanghao YeA nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path.
2021He Jia, Aditi Laddha, Yin Tat Lee, Santosh S. VempalaReducing isotropy and volume to KLS: an o*(n3ψ2) volume algorithm.
2021Jan van den Brand, Yin Tat Lee, Yang P. Liu, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di WangMinimum cost flows, MDPs, and ℓ1-regression in nearly linear time for dense instances.
2021Zhiqi Bu, Sivakanth Gopi, Janardhan Kulkarni, Yin Tat Lee, Judy Hanwen Shen, Uthaipon TantipongpipatFast and Memory Efficient Differentially Private-SGD via JL Projections
2021Yin Tat Lee, Ruoqi Shen, Kevin TianLower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions.
2021Sivakanth Gopi, Yin Tat Lee, Lukas WutschitzNumerical Composition of Differential Privacy.
2021Janardhan Kulkarni, Yin Tat Lee, Daogao LiuPrivate Non-smooth ERM and SCO in Subquadratic Steps.
2021Yin Tat Lee, Ruoqi Shen, Kevin TianStructured Logconcave Sampling with a Restricted Gaussian Oracle.
2021Julian Katz-Samuels, Blake Mason, Kevin Jamieson, Rob NowakPractical, Provably-Correct Interactive Learning in the Realizable Setting: The Power of True Believers
2021Nicolas Garcia Trillos, Pengfei He, and Chenghui LiLarge sample spectral analysis of graph-based multi-manifold clustering
2021Camilo Garcia Trillos, Nicolas Garcia TrillosOn the regularized risk of distributionally robust learning over deep neural networks
2021Leon Bungert, Nicolas Garcia Trillos, Ryan MurrayThe Geometry of Adversarial Training in Binary Classification
2021Fan Chen, Sebastien Roch, Karl Rohe, and Shuqi YuEstimating graph dimension with cross-validated eigenvalues
2021Varun Embar, Sriram Srinivasan, and Lise GetoorA Comparison of Statistical Relational Learning and Graph Neural Networks for Aggregate Graph Queries
2021Sriram Srinivasan, Charles Dickens, Eriq Augustine, Golnoosh Farnadi, and Lise GetoorA Taxonomy of Weight Learning Methods for Statistical Relational Learning
2021arun Embar, Andrey Kan, Bunyamin Sisman, Christos Faloutsos, and Lise GetoorDiffXtract: Joint Discriminative Product Attribute-Value Extraction
2021Yinglun Zhu, Dongruo Zhou, Ruoxi Jiang, Quanquan Gu, Rebecca Willett, and Robert NowakPure Exploration in Kernel and Neural Bandits
2021Parhi, Rahul, and Robert D. Nowak Banach Space Representer Theorems for Neural Networks and Ridge Splines
2021Ran Dai, Hyebin Song, Rina Foygel Barber, Garvesh RaskuttiConvergence guarantee for the sparse monotone single index model
2021Byol Kim and Rina Foygel BarberBlack box tests for algorithmic stability
2021Yonghoon Lee and Rina Foygel BarberDistribution-free inference for regression: discrete, continuous, and in between
2021Yonghoon Lee and Rina Foygel BarberBinary classification with corrupted labels
2021Julia Lindberg, Carlos Améndola, Jose Israel RodriguezEstimating Gaussian mixtures using sparse polynomial moment systems
2021Julia Lindberg, Nathan Nicholson, Jose Israel Rodriguez, Zinan WangMaximum likelihood degrees of sparse polynomial systems
2021Laurentiu G. Maxim, Jose Israel Rodriguez, Botong WangEuclidean distance degree of projective varieties
2021Yue Sun, Adhyyan Narang, Ibrahim Gulluk, Samet Oymak, Maryam FazelTowards sample-efficient overparameterized meta-learning
2021Yue Sun, Maryam FazelLearning optimal controllers by policy gradient: Global optimality via convex parameterization
2022Ho-Nguyen, N. and Wright, S. J.Adversarial classification via distributional robustness with Wasserstein ambiguity
2022Gautam Dasarathy, Elchanan Mossel, Robert Nowak and Sebastien RochA stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements
2022Nan Chen,Yingda Li and Honghu LiuConditional Gaussian nonlinear system: A fast preconditioner and a cheap surrogate model for complex nonlinear systems
2022Jeffrey Covington, Nan Chen, and Monica M WilhelmusBridging Gaps in the Climate Observation Network: A Physics-based Nonlinear Dynamical Interpolation of Lagrangian Ice Floe Measurements via Data-Driven Stochastic Models
2022Sabyasachi Basu and Akash Kumar and C. SeshadhriThe complexity of testing all properties of planar graphs, and the role of isomorphism
2022Balaram Behera and Edin Husic and Shweta Jain and Tim Roughgarden and C. Seshadhri{FPT} Algorithms for Finding Near-Cliques in c-Closed Graphs
2022Andrew Stolman, Caleb Levy, C. Seshadhri, and Aneesh SharmaClassic Graph Structural Features Outperform Factorization-Based Graph Embedding Methods on Community Labeling
2022Z. DIng, S. Chen, Qin Li, and S.J. WrightOverparameterization of Deep ResNet: Zero Loss and Mean-field Analysis
2022Alacaoglu, A., Cevher, V., and Wright, S. J. On the Complexity of a Practical Primal-Dual Coordinate Method
2022K Chen, S Chen, Qin Li, J Lu, SJ WrightLow-rank approximation for multiscale PDEs
2022S Chen, Z Ding, Qin Li, SJ WrightA reduced order Schwarz method for nonlinear multiscale elliptic equations based on two-layer neural networks
2022C Song, CY Lin, SJ Wright, J DiakonikolasCoordinate Linear Variance Reduction for Generalized Linear Programming
2022Z Yao, P Xu, F Roosta, SJ Wright, MW MahoneyInexact Newton-CG Algorithms With Complexity Guarantees
2022Y Xie, SJ WrightComplexity of projected Newton methods for bound-constrained optimization
2022Subhojyoti Mukherjee, Ardhendu Tripathy, Robert NowakChernoff Sampling for Active Testing and Extension to Active Regression
2022Blake Mason, Romain Camilleri, Subhojyoti Mukherjee, Kevin Jamieson, Robert Nowak, Lalit JainNearly Optimal Algorithms for Level Set Estimation
2022Subhojyoti MukherjeeSafety Aware Changepoint Detection for Piecewise iid Bandits
2022Subhojyoti Mukherjee, Josiah P Hanna, Robert NowakReVar: Strengthening Policy Evaluation via Reduced Variance Sampling
2022Benjamin Teo, Jeffrey P. Rose, Paul Bastide, Cécile AnéAccounting for within-species variation in continuous trait evolution on a phylogenetic network
2022T. Bui, Qin Li and L. Zepeda-NunezBridging and Improving Theoretical and Computational Electrical Impedance Tomography via Data Completion
2022Jasper C.H. Lee, Paul ValiantOptimal Sub-Gaussian Mean Estimation in Very High Dimensions
2022Shivam Gupta, Jasper C.H. Lee, Eric Price, Paul ValiantFinite-Sample Maximum Likelihood Estimation of Location
2022Jialu Wang, Yang Liu, Xin Eric WangAssessing Multilingual Fairness in Pre-trained Multimodal Representations
2022Jan van den Brand, Yu Gao, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron SidfordFaster maxflow via improved dynamic spectral vertex sparsifiers.
2022Maryam Fazel, Yin Tat Lee, Swati Padmanabhan, Aaron SidfordComputing Lewis Weights to High Precision.
2022Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao YeNested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.
2022Julian Katz-Samuels, Julia Nakhleh, Robert Nowak, Yixuan LiTraining OOD Detectors in their Natural Habitats
2022Jifan Zhang, Julian Katz-Samuels, Robert NowakGALAXY: Graph-based Active Learning at the Extreme
2022Yinglun Zhu, Julian Katz-Samuels, Robert NowakNear Instance Optimal Model Selection for Pure Exploration Linear Bandits
2022Cody Coleman, Edward Chou, Julian Katz-Samuels, Sean Culatana, Peter Bailis, Alexander C. Berg, Robert Nowak, Roshan Sumbaly, Matei Zaharia, I. Zeki YalnizSimilarity Search for Efficient Active Learning and Search of Rare Concepts
2022Xufeng Cai, Chaobing Song, Cristobal Guzman, Jelena DiakonikolasA Stochastic Halpern Iteration with Variance Reduction for Stochastic Monotone Inclusion Problems,
2022Jimmy Wu, Yatong Chen and Yang LiuMetric-Fair Classifier Derandomization
2022Jialu Wang, Eric Xin Wang and Yang LiuUnderstanding Instance-Level Impact of Fairness Constraints
2022Shuo Yang, Erkun Yang, Bo Han, Yang Liu, Min Xu, Gang Niu, and Tongliang LiuEstimating Instance-dependent Label-noise Transition Matrix using a Deep Neural Network
2022Brett Sargent, Mohammad Jafari, Giovanny Marquez, Abijeet Singh Mehta, Yao-Hui Sun, Hsin-ya Yang, Kan Zhu, Roslyn Rivkah Isseroff, Min Zhao, and Marcella GomezA machine learning based model accurately predicts cellular response to electric fields in multiple cell types
2022Nicolas Garcia Trillos, Matt Jacobs, and Jakwang KimThe multimarginal optimal transport formulation of adversarial multiclass classification
2022Jiefeng Chen, Xi Wu, Yang Guo, Yingyu Liang, Somesh JhaTowards Evaluating the Robustness of Neural Networks Learned by Transduction
2022Zhenmei Shi, Jenny Wei, Yingyu LiangA Theoretical Analysis on Feature Learning in Neural Networks: Emergence from Inputs and Advantage over Fixed Features
2022Yuchen Zeng, Hongxu Chen, Kangwook LeeImproving Fairness via Federated Learning
2022Tuan Dinh, Yuchen Zeng, Ruisu Zhang, Ziqian Lin, Michael Gira, Shashank Rajput, Jy-yong Sohn, Dimitris Papailiopoulos, Kangwook LeeLIFT: Language-Interfaced FineTuning for Non-Language Machine Learning Tasks
2022Changhun Jo, Jy-yong Sohn, Kangwook LeeBreaking Fair Binary Classification with Optimal Flipping Attacks
2022Alacaoglu, A., Lyu, H.Convergence and Complexity of Stochastic Subgradient Methods with Dependent Data for Nonconvex Optimization
2022Brandon Legried, Erin K. Molloy, Tandy Warnow, and S ebastien RochPolynomial-time statistical estimation of species trees under gene duplication and loss
2022Max Hill and Sebastien RochOn the effect of intralocus recombination on triplet-based species tree estimation
2022Varun Embar, Sriram Srinivasan, and Lise GetoorLearning Explainable Templated Graphical Models
2022Connor Pryor, Charles Andrew Dickens, Eriq Augustine, Alon Albalak, William Yang Wang, and Lise GetoorNeuPSL: Neural Probabilistic Soft Logic
2022Zhenlin Wang, Andrew Wagenmaker, Kevin JamiesonBest Arm Identification with Safety Constraints
2022Andrew Wagenmaker, Max Simchowitz, Kevin JamiesonBeyond No Regret: Instance-Dependent PAC Reinforcement Learning
2022Yifang Chen, Simon S. Du, Kevin JamiesonActive Multi-Task Representation Learning
2022Andrew Wagenmaker, Yifang Chen, Max Simchowitz, Simon S. Du, Kevin JamiesonFirst-Order Regret in Reinforcement Learning with Linear Function Approximation: A Robust Estimation Approach
2022Jennifer Brennan, Lalit Jain, Sofia Garman, Ann E Donnelly, Kevin Jamieson, Erik Scott WrightSample-efficient identification of high-dimensional antibiotic synergy with a normalized diagonal sampling design
2022Lijun Ding, Dmitriy Drusvyatskiy, Maryam FazelFlat minima generalize for low-rank matrix recovery
2022Damek Davis, Dmitriy Drusvyatskiy, Yin-Tat Lee, Swati Padmanabhan, Guanghao YeA gradient sampling algorithm with complexity guarantees for Lipschitz functions in high and low dimensions
2022Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J. RatliffMultiplayer performative prediction: learning in decision dependent games
2022Damek Davis, Dmitriy Drusvyatskiy, Liwei JiangSubgradient methods near active manifolds: saddle point avoidance, local convergence, and asymptotic normality
2022Yinglun Zhu, and Robert NowakPareto Optimal Model Selection in Linear Bandits
2022Yi Ding, Avinash Rao, Hyebin Song, Rebecca Willett, and Henry HoffmanNURD: Negative-Unlabeled Learning for Online Datacenter Straggler Prediction.
2022Greg Ongie and Rebecca WillettThe Role of Linear Layers in Nonlinear Interpolating Networks
2022Ruoxi Jiang and Rebecca WillettEmbed and Emulate: Learning to estimate parameters of dynamical systems with uncertainty quantification
2022Yue Gao, Abby Stevens, Garvesh Raskutti, Rebecca Willett azy Estimation of Variable Importance for Large Neural Networks
2022Daren Wang, Yi Yu, Rebecca WillettDetecting abrupt changes in high-dimensional self-exciting Poisson processes
2022Yuming Chen, Daniel Sanz-Alonso, and Rebecca WillettAutodifferentiable Ensemble Kalman Filters
2022Punit Gandhi, Lily Liu, and Mary SilberA Pulsed-Precipitation Model of Dryland Vegetation Pattern Formation
2022Ni, Z., Prasad, A., Chen, S., Halberg, R.B., Arkin, L.M., Drolet, B.A., Newton, M.A. and Kendziorski, C.SpotClean adjusts for spot swapping in spatial transcriptomics data
2022Yu, P., Ericksen, S., Gitter, A. and Newton, M.A.Bayes optimal informer sets for early‐stage drug discovery
2022Ng, T.L. and Newton, M.A.Random weighting in LASSO regression
2022Parhi, Rahul, and Robert D. NowakWhat kinds of functions do deep neural networks learn? Insights from variational spline theory
2022Parhi, Rahul, and Robert D. NowakNear-minimax optimal estimation with shallow ReLU neural networks
2022Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis PittasRobust Sparse Mean Estimation via Sum of Squares
2022Rina Foygel Barber, Emmanuel J. Candès, Aaditya Ramdas, and Ryan TibshiraniGeneralized permutation tests
2022Rina Foygel Barber, Mathias Drton, Nils Sturma, and Luca WeihsHalf-trek criterion for identifiability of latent variable models
2022Rina Foygel Barber, Emmanuel J. Candès, Aaditya Ramdas, and Ryan TibshiraniConformal prediction beyond exchangeability
2022Zhimei Ren and Rina Foygel BarberDerandomized Knockoffs: Leveraging E-values for False Discovery Rate Control
2022Michael Bian and Rina Foygel BarberTraining-conditional coverage for distribution-free predictive inference. (Code.
2022Timothy Duff, Anton Leykin, Jose Israel Rodriguezu-generation: solving systems of polynomials equation-by-equation
2022Laurentiu G. Maxim, Jose Israel Rodriguez, Botong Wang, Lei WuLogarithmic cotangent bundles, Chern-Mather classes, and the Huh-Sturmfels Involution conjecture
2022Emil Horobet, Jose Israel RodriguezData loci in algebraic optimization
2022Laurentiu G. Maxim, Jose Israel Rodriguez, Botong WangA Morse theoretic approach to non-isolated singularities and applications to optimization
2022Adhyyan Narang, Omid Sadeghi, Lillian J Ratliff, Maryam Fazel, Jeff BilmesInteractive Combinatorial Bandits: Balancing Competitivity and Complementarity
2022Mitas Ray, Lillian J Ratliff, Dmitriy Drusvyatskiy, Maryam FazelDecision-dependent risk minimization in geometrically decaying dynamic environments
2022Sarah Dean, Mihaela Curmei, Lillian J Ratliff, Jamie Morgenstern, Maryam FazelMulti-learner risk reduction under endogenous participation dynamics
2022Qiwen Cui, Zhihan Xiong, Maryam Fazel, Simon S DuLearning in Congestion Games with Bandit Feedback
2022Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel, Lillian RatliffLearning in Stochastic Monotone Games with Decision-Dependent Data
2022Vincent Roulet, Siddhartha Srinivasa, Maryam Fazel, Zaid HarchaouiComplexity Bounds of Iterative Linear Quadratic Optimization Algorithms for Discrete Time Nonlinear Control
2022Vincent Roulet, Siddhartha Srinivasa, Maryam Fazel, Zaid HarchaouiIterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates
2022Yang Zheng, Yue Sun, Maryam Fazel, Na LiEscaping High-order Saddles in Policy Optimization for Linear Quadratic Gaussian (LQG) Control
2022Yue Sun, Samet Oymak, Maryam FazelSystem Identification via Nuclear Norm Regularization
2022Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J RatliffMultiplayer performative prediction: Learning in decision-dependent games
2022D. Kwon, Y. Fan, and K. Lee
Score-based generative modeling secretly minimizes the Wasserstein distance
2022K. D. Levin and B. BetancourtFast Generation of Exchangeable Sequence of Clusters Data
2022Vivak PatelStopping criteria for, and strong convergence of, stochastic gradient descent on Bottou-Curtis-Nocedal functions
2022Vivak Patel, Mohammad Jahangoshahi, Daniel Adrian MaldonadoBlock Adaptive Randomized Linear System Solvers
2022Vivak Patel, Shushu Zhang, Bowen TianGlobal Convergence and Stability of Stochastic Gradient Descent
2022Nathaniel Pritchard, Vivak PatelTowards Practical Large-scale Randomized Iterative Least Squares Solversthrough Uncertainty Quantification
2022Nathaniel Pritchard, Vivak PatelResidual Tracking and Stopping for Iterative Random Sketching
2022Vivak Patel, Albert BerahasGradient descent in the absence of global Lipschitz continuity of the gradients: Convergence, divergence and limitations of its continuous approximation
2022Andrew Wagenmaker, Kevin JamiesonInstance-Dependent Near-Optimal Policy Identification in Linear MDPs via Online Experiment Design
2022Zhaoqi Li, Lillian Ratliff, Houssam Nassif, Kevin Jamieson, Lalit JainInstance-optimal PAC Algorithms for Contextual Bandits
2022Sameer DeshpandeA new BART prior for flexible modeling with categorical predictors
2022Yunyi Shen, Sameer DeshpandeOn the posterior contraction of the multivariate spike-and-slab LASSO
2022Yunyi Shen, Claudia Solis-Lemus, Sameer DeshpandeSparse Gaussian chain graphs with the spike-and-slab LASSO
2022Bo Liu, Mao Ye, Stephen Wright, Peter Stone, Qiang LiuBOME! Bilevel Optimization Made Easy: A Simple First-Order Approach
2023O'Neill, M. and Wright, S. J.A Line-search descent algorithm for strict saddle functions with complexity guarantees
2023Jingcheng Xu, Cécile AnéIdentifiability of local and global features of phylogenetic networks from average distances
2023Rudy Geelen, Stephen Wright, and Karen WillcoxOperator inference for non-intrusive model reduction with quadratic manifolds
2023Matteo Croci, Karen Willcox, and Stephen WrightMulti-output multilevel best linear unbiased estimators via semidefinite programming
2023Jeongyeol Kwon, Dohyun Kwon, Stephen Wright, and Robert NowakA Fully first-order method for stochastic bilevel optimization
2023Like Hui, Mikhail Belkin, and Stephen WrightCut your losses with squentropy
2023Xufeng Cai, Chaobing Song, Jelena Diakonikolas, and Stephen WrightCyclic block coordinate descent with variance reduction for composite nonconvex optimization
2023Changyu Gao and Stephen WrightDifferentially private optimization for smooth nonconvex ERM
2023John Fogg, Elizabeth S. Allman, Cécile AnéPhyloCoalSimulations: A simulator for network multispecies coalescent models, including a new extension for the inheritance of gene flow
2023Lauren Frankel, Cécile AnéSummary tests of introgression are highly sensitive to rate variation across lineages
Lang Liu, Krishna Pillutla, Sean Welleck, Sewoong Oh, Yejin Choi, Zaid HarchaouiDivergence Frontiers for Generative Models: Sample Complexity, Quantization Effects, and Frontier Integrals
Krishna Pillutla, Swabha Swayamdipta, Rowan Zellers, John Thickstun, Sean Welleck, Yejin Choi, Zaid HarchaouiMAUVE: Measuring the Gap Between Neural Text and Human Text using Divergence Frontiers
Joshua Cutler, Dmitriy Drusvyatskiy, Zaid HarchaouiStochastic optimization under time drift: iterate averaging, step-decay schedules, and high probability guarantees
Lang Liu, Soumik Pal, Zaid Harchaoui Entropy Regularized Optimal Transport Independence Criterion
Nicholas J. Irons, Meyer Scetbon, Soumik Pal, Zaid HarchaouiTriangular Flows for Generative Modeling: Statistical Consistency, Smoothness Classes, and Fast Rates
Hanbaek Lyu, Christopher Strohmeier, Deanna NeedellOnline nonnegative tensor factorization and CP-Dictionary Learning for Markovian data
Hanbaek LyuConvergence and complexity of block coordinate descent with diminishing radius for nonconvex optimization
Hanbaek LyuStochastic regularized block majorization-minimization with weakly convex and multi-convex surrogates
Joowon Lee, Hanbaek Lyu, and Weixin YaoSupervised Dictionary Learning with Auxiliary Covariates
Hardeep Bassi, Richard Yim, Rohith Kodukula, Joshua Vendrow, Cherlin Zhu, Hanbaek LyuLearning to predict synchronization of coupled oscillators on heterogeneous graphs
Hanbaek Lyu, Yacoub Kureh, Joshua Vendrow*, Mason A. PorterLearning low-rank latent mesoscale structures in networks
Hanbaek Lyu, Facundo Memoli, and David SivakoffSampling random graph homomorphisms and applications to network data analysis