Near-optimal discrete optimization for experimental design: a regret minimization approach

2020/01/10 by Zeyuan Allen-Zhu, Yuanzhi Li, Aarti Singh +1 · 5 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Machine Learning and Algorithms

paper · doi:10.1007/s10107-019-01464-2

Citations

• Fast projection onto the simplex and the \pmb l_\mathbf 1 l 1 ball

Cited by

• Efficient Network Reconfiguration by Randomized Switching
• Representation-Based Exploration for Language Models: From Test-Time to Post-Training
• Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming
• An Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits
• Subset selection for matrices in spectral norm