Wibisono, Andre
- Optimal rates for zero-order convex optimization: the power of two\n function evaluations
2013/12/07 by John C. Duchi, Duchi, John C., Michael I. Jordan +5 · 38 citations
Computer Science · Decision Sciences · Engineering · Mathematics · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques
- Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry\n Suffices
2019/03/20 by Santosh Vempala, Vempala, Santosh S., Andre Wibisono +1 · 48 citations
Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Statistical Methods and Inference #Adversarial Robustness in Machine Learning
- Sampling as optimization in the space of measures: The Langevin dynamics as a composite optimization problem
2018/02/22 by Andre Wibisono, Wibisono, Andre · 1 voice · 23 citations
Computer Science · Mathematics · Physics and Astronomy · #FOS: Computer and information sciences #FOS: Mathematics #Gaussian Processes and Bayesian Inference #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Mathematical Biology Tumor Growth #Optimization and Control (math.OC) #Statistical Mechanics and Entropy #Topological and Geometric Data Analysis #cs.IT #cs.LG #math.OC #stat.ML
- Streaming Variational Bayes
2013/07/25 by Tamara Broderick, Nicholas Boyd, Broderick, Tamara +7 · 19 citations
Computer Science · #Bayesian Methods and Mixture Models #FOS: Computer and information sciences #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
- Improved analysis for a proximal algorithm for sampling
2022/02/13 by Yongxin Chen, Sinho Chewi, Chen, Yongxin +5 · 20 citations
Computer Science · Engineering · Mathematics · #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Sparse and Compressive Sensing Techniques #Statistics Theory (math.ST)
- The Mirror Langevin Algorithm Converges with Vanishing Bias
2021/09/24 by Ruilin Li, Molei Tao, Li, Ruilin +5 · 9 citations
Computer Science · Mathematics · Medicine · #Advanced Neuroimaging Techniques and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Statistics Theory (math.ST) #Topological and Geometric Data Analysis
- Last-iterate convergence rates for min-max optimization
2019/06/05 by Jacob Abernethy, Abernethy, Jacob, Kevin A. Lai +3 · 16 citations
Mathematics · Computer Science · Decision Sciences · #Advanced Optimization Algorithms Research #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research
- Proximal Langevin Algorithm: Rapid Convergence Under Isoperimetry
2019/11/04 by Andre Wibisono, Wibisono, Andre · 9 citations
Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Random Matrices and Applications #Statistical Methods and Inference
- Optimal score estimation via empirical Bayes smoothing
2024/02/12 by Andre Wibisono, Yihong Wu, Wibisono, Andre +3 · 10 citations
Computer Science · Mathematics · #Advanced Statistical Methods and Models #FOS: Computer and information sciences #FOS: Mathematics #Gaussian Processes and Bayesian Inference #Machine Learning (stat.ML) #Statistical Methods and Inference #Statistics Theory (math.ST)
- Continuized Acceleration for Quasar Convex Functions in Non-Convex Optimization
2023/02/15 by Jun-Kun Wang, Andre Wibisono, Wang, Jun-Kun +1 · 6 citations
Computer Science · Engineering · Medicine · #Bone and Joint Diseases #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques
- Alternating Mirror Descent for Constrained Min-Max Games
2022/06/08 by Wibisono, Andre, Tao, Molei, Piliouras, Georgios · 5 citations
#Computer Science and Game Theory (cs.GT) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG)
- Fast Convergence of Φ-Divergence Along the Unadjusted Langevin Algorithm and Proximal Sampler
2024/10/14 by Siddharth Mitra, Mitra, Siddharth, Andre Wibisono +1 · 7 citations
Computer Science · Engineering · Mathematics · #Blind Source Separation Techniques #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (stat.ML) #Sparse and Compressive Sensing Techniques #Statistics Theory (math.ST) #Tensor decomposition and applications
- Information and estimation in Fokker-Planck channels
2017/02/13 by Wibisono, Andre, Jog, Varun, Loh, Po-Ling · 2 citations
#FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Statistics Theory (math.ST)
- Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality
2025/02/08 by Andre Wibisono, Wibisono, Andre · 7 citations
Engineering · Mathematics · Physics and Astronomy · #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Statistical Mechanics and Entropy #Statistical Methods and Inference #Statistics Theory (math.ST)
- Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm
2023/12/14 by Srinivasan, Vishwak, Wibisono, Andre, Wilson, Ashia · 3 citations
#Computation (stat.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Characterizing Dependence of Samples along the Langevin Dynamics and Algorithms via Contraction of Φ-Mutual Information
2024/02/26 by Jiaming Liang, Siddharth Mitra, Liang, Jiaming +3 · 3 citations
Computer Science · Engineering · Physics and Astronomy · #Blind Source Separation Techniques #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (stat.ML) #Sparse and Compressive Sensing Techniques #Statistical Mechanics and Entropy #Statistics Theory (math.ST)
- Accelerating Hamiltonian Monte Carlo via Chebyshev Integration Time
2022/07/05 by Wang, Jun-Kun, Wibisono, Andre · 2 citations
#Computation (stat.CO) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Concavity of reweighted Kikuchi approximation
2014/10/26 by Po‐Ling Loh, Andre Wibisono, Loh, Po-Ling +1 · 1 citation
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistical Methods and Bayesian Inference #Statistical Methods and Inference #Statistics Theory (math.ST)
- On a Class of Gibbs Sampling over Networks
2023/06/23 by Yuan, Bo, Fan, Jiaojiao, Liang, Jiaming +2 · 2 citations
#FOS: Mathematics #Statistics Theory (math.ST)
- A Symplectic Analysis of Alternating Mirror Descent
2024/05/06 by Jonas Katona, Xiuyuan Wang, Katona, Jonas +3 · 2 citations
Engineering · #37M15 #65P10 #Computer Science and Game Theory (cs.GT) #Dynamical Systems (math.DS) #F.2.1 #FOS: Computer and information sciences #FOS: Mathematics #G.1.0 #G.1.7 #Laser and Thermal Forming Techniques #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #Optimization and Control (math.OC) #Vibration and Dynamic Analysis
- Provable Acceleration of Heavy Ball beyond Quadratics for a Class of Polyak-Łojasiewicz Functions when the Non-Convexity is Averaged-Out
2022/06/22 by Wang, Jun-Kun, Lin, Chi-Heng, Wibisono, Andre +1 · 1 citation
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
- Convergence of the Inexact Langevin Algorithm in KL Divergence with Application to Score-based Generative Models
2022/11/02 by Kaylee Yingxi Yang, Yang, Kaylee Yingxi, Andre Wibisono +1 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Neural Networks and Applications #Bayesian Methods and Mixture Models #Gene Regulatory Network Analysis
- Extragradient Type Methods for Riemannian Variational Inequality Problems
2023/09/25 by Zihao Hu, Guanghui Wang, Hu, Zihao +9 · 1 citation
Computer Science · Medicine · #FOS: Computer and information sciences #FOS: Mathematics #Foot and Ankle Surgery #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Optimization and Variational Analysis #Peripheral Nerve Disorders
- High-accuracy sampling from constrained spaces with the Metropolis-adjusted Preconditioned Langevin Algorithm
2024/12/24 by Vishwak Srinivasan, Srinivasan, Vishwak, Andre Wibisono +3 · 1 voice · 1 citation
Earth and Planetary Sciences · Engineering · Mathematics · #Markov Chains and Monte Carlo Methods #Seismic Imaging and Inversion Techniques #Sparse and Compressive Sensing Techniques #math.ST #stat.CO #stat.ML
- Hamiltonian Descent Algorithms for Optimization: Accelerated Rates via Randomized Integration Time
2025/05/18 by Fu, Qiang, Wibisono, Andre · 3 citations
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)