Mathematics & Optimization

Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA ICML 2023 Nearly Optimal Algorithms with Sublinear Computational Complexity for Online Kernel Regression ICML 2023 Nearly Optimal Competitive Ratio for Online Allocation Problems with Two-sided Resource Constraints and Finite Requests ICML 2023 Nearly-Optimal Hierarchical Clustering for Well-Clustered Graphs ICML 2023 Nearly Optimal Latent State Decoding in Block MDPs AISTATS 2023 Nearly Tight Bounds For Differentially Private Multiway Cut NeurIPS 2023 Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression NeurIPS 2023 Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime ICML 2023 Near-optimal Coresets for Robust Clustering ICLR 2023 Near-optimal fitting of ellipsoids to random points COLT 2023 Near Optimal Heteroscedastic Regression with Symbiotic Learning COLT 2023 Near Optimal Reconstruction of Spherical Harmonic Expansions NeurIPS 2023 Near-Optimal Weighted Matrix Completion JMLR 2023 Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming NeurIPS 2023 Nested Elimination: A Simple Algorithm for Best-Item Identification From Choice-Based Feedback ICML 2023 Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization ICML 2023 Networked Anti-coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence AAAI 2023 Networked Restless Bandits with Positive Externalities AAAI 2023 NeUDF: Leaning Neural Unsigned Distance Fields With Volume Rendering CVPR 2023 Neural Circuits for Fast Poisson Compressed Sensing in the Olfactory Bulb NeurIPS 2023 Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization NeurIPS 2023 Neural Dependencies Emerging From Learning Massive Categories CVPR 2023 Neural Fields with Hard Constraints of Arbitrary Differential Order NeurIPS 2023 Neural Ideal Large Eddy Simulation: Modeling Turbulence with Neural Stochastic Differential Equations NeurIPS 2023 Neural Inverse Operators for Solving PDE Inverse Problems ICML 2023