Publications (21)
On Quadratic Convergence of DC Proximal Newton Algorithm for Nonconvex Sparse Learning in High Dimensions
Xingguo Li, Lin F. Yang, Jason Ge +3
Misspecified Nonconvex Statistical Optimization for Phase Retrieval
Zhuoran Yang, Lin F. Yang, Ethan X. Fang +3
Warmth Elevating the Depths: Shallower Voids with Warm Dark Matter
Lin F. Yang, Mark C. Neyrinck, Miguel A. Aragon-Calvo +2
The One-Way Communication Complexity of Dynamic Time Warping Distance
Vladimir Braverman, Moses Charikar, William Kuszmaul +2
Learning to Control in Metric Space with Optimal Regret
Lin F. Yang, Chengzhuo Ni, Mengdi Wang
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors
Vladimir Braverman, Stephen R. Chestnut, David P. Woodruff +1
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order
Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer +3
Approximate Convex Hull of Data Streams
Avrim Blum, Vladimir Braverman, Ananya Kumar +2
Streaming Symmetric Norms via Measure Concentration
Jaroslaw Blasiok, Vladimir Braverman, Stephen R. Chestnut +2
Towards a Theoretical Understanding of Hashing-Based Neural Nets
Yibo Lin, Zhao Song, Lin F. Yang
The Physical Systems Behind Optimization Algorithms
Lin F. Yang, R. Arora, V. Braverman +1
Revisiting Frequency Moment Estimation in Random Order Streams
Vladimir Braverman, Emanuele Viola, David Woodruff +1
Scalable Streaming Tools for Analyzing $N$-body Simulations: Finding Halos and Investigating Excursion Sets in One Pass
Nikita Ivkin, Zaoxing Liu, Lin F. Yang +6
The Dark Matter Contribution to Galactic Diffuse Gamma Ray Emission
Lin F. Yang, Joseph Silk, Alexander S. Szalay +3
Sample-Optimal Parametric Q-Learning Using Linearly Additive Features
Lin F. Yang, Mengdi Wang
Reinforcement Learning in Feature Space: Matrix Bandit, Kernels, and Regret Bound
Lin F. Yang, Mengdi Wang
Clustering High Dimensional Dynamic Data Streams
Vladimir Braverman, Gereon Frahling, Harry Lang +2
Near-Optimal Time and Sample Complexities for Solving Discounted Markov Decision Process with a Generative Model
Aaron Sidford, Mengdi Wang, Xian Wu +2
Nearly Optimal Dynamic $k$-Means Clustering for High-Dimensional Data
Wei Hu, Zhao Song, Lin F. Yang +1
Online Factorization and Partition of Complex Networks From Random Walks
Lin F. Yang, Vladimir Braverman, Tuo Zhao +1
Feature-Based Q-Learning for Two-Player Stochastic Games
Zeyu Jia, Lin F. Yang, Mengdi Wang