Search results for "log-concave"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
113	Josef Leydold	A Rejection Technique for Sampling from log-Concave Multivariate Distributions.	ACM Trans. Model. Comput. Simul.	1998	DBLP DOI BibTeX RDF	multivariate log-concave distributions, rejection method
63	Wolfgang Hörmann	Algorithm 802: an automatic generator for bivariate log-concave distributions.	ACM Trans. Math. Softw.	2000	DBLP DOI BibTeX RDF	bivariate log-concave distributions, universal generator, automatic generator, rejection method
60	Adam R. Klivans, Philip M. Long, Alex K. Tang	Baum's Algorithm Learns Intersections of Halfspaces with Respect to Log-Concave Distributions.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
60	Constantine Caramanis, Shie Mannor	An Inequality for Nearly Log-Concave Distributions With Applications to Learning.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
60	Constantine Caramanis, Shie Mannor	An Inequality for Nearly Log-Concave Distributions with Applications to Learning.	COLT	2004	DBLP DOI BibTeX RDF
53	Dimitris Achlioptas, Frank McSherry	On Spectral Learning of Mixtures of Distributions.	COLT	2005	DBLP DOI BibTeX RDF	learning mixtures of distributions, log-concave and concentrated distributions, singular value decomposition, spectral methods, gaussians mixtures
41	Josef Leydold	A simple universal generator for continuous and discrete univariate T-concave distributions.	ACM Trans. Math. Softw.	2001	DBLP DOI BibTeX RDF	T-concave distributions, continuous distributions, log-concave distributions, nonuniform random variates, ratio-of-uniforms method, transformed density rejection, universal method, discrete distribution
41	Josef Leydold	Automatic sampling with the ratio-of-uniforms method.	ACM Trans. Math. Softw.	2000	DBLP DOI BibTeX RDF	T-concave, log-concave, nonuniform, ratio of uniforms, random-number generation, adaptive method, rejection method, universal method
37	Sabri Boughorbel, Jean-Philippe Tarel, Nozha Boujemaa	The LCCP for Optimizing Kernel Parameters for SVM.	ICANN (2)	2005	DBLP DOI BibTeX RDF
31	Mastane Achab	Beyond Log-Concavity: Theory and Algorithm for Sum-Log-Concave Optimization.	CoRR	2023	DBLP DOI BibTeX RDF
31	David Holzmüller, Francis R. Bach	Convergence Rates for Non-Log-Concave Sampling and Log-Partition Estimation.	CoRR	2023	DBLP DOI BibTeX RDF
31	Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong	Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model.	CoRR	2021	DBLP BibTeX RDF
31	Mary Cryan, Heng Guo 0001, Giorgos Mousa	Modified log-Sobolev inequalities for strongly log-concave distributions.	CoRR	2019	DBLP BibTeX RDF
31	Mary Cryan, Heng Guo 0001, Giorgos Mousa	Modified log-Sobolev Inequalities for Strongly Log-Concave Distributions.	FOCS	2019	DBLP DOI BibTeX RDF
31	Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant	Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids.	CoRR	2018	DBLP BibTeX RDF
29	Ravi Kannan, Guangxing Li	Sampling According to the Multivariate Normal Density.	FOCS	1996	DBLP DOI BibTeX RDF	multivariate normal density, n dependent random variables, positive definite matrix, positive orthant, rapidly mixing Markov Chains, log-concave functions, Markov processes, polynomial time, convex set, random variables, geometric property, probability density, isoperimetric inequality
25	Wolfgang Hörmann, Gerhard Derflinger	Fast generation of order statistics.	ACM Trans. Model. Comput. Simul.	2002	DBLP DOI BibTeX RDF	T-concave, automatic algorithms, transformed density rejection, order statistics, Rejection method
22	Yuki Takazawa, Tomonari Sei	Maximum likelihood estimation of log-concave densities on tree space.	Stat. Comput.	2024	DBLP DOI BibTeX RDF
22	Jonathan James	Automated generation of initial points for adaptive rejection sampling of log-concave distributions.	Stat. Comput.	2024	DBLP DOI BibTeX RDF
22	Lampros Gavalakis	Approximate discrete entropy monotonicity for log-concave sums.	Comb. Probab. Comput.	2024	DBLP DOI BibTeX RDF
22	Abdulmajeed Alqasem, Heshan Aravinda, Arnaud Marsiglietti, James Melbourne	On a Conjecture of Feige for Discrete Log-Concave Distributions.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
22	Vignesh Sivaramakrishnan, Abraham P. Vinod, Meeko M. K. Oishi	Convexified Open-Loop Stochastic Optimal Control for Linear Systems With Log-Concave Disturbances.	IEEE Trans. Autom. Control.	2024	DBLP DOI BibTeX RDF
22	Xunpeng Huang, Hanze Dong, Difan Zou, Tong Zhang	An Improved Analysis of Langevin Algorithms with Prior Diffusion for Non-Log-Concave Sampling.	CoRR	2024	DBLP DOI BibTeX RDF
22	Ye He, Kevin Rojas, Molei Tao	Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusion.	CoRR	2024	DBLP DOI BibTeX RDF
22	Matthieu Fradelizi, Lampros Gavalakis, Martin Rapaport	On the monotonicity of discrete entropy for log-concave random vectors on Zd.	CoRR	2024	DBLP DOI BibTeX RDF
22	Heshan Aravinda	Entropy-variance inequalities for discrete log-concave random variables via degree of freedom.	Discret. Math.	2024	DBLP DOI BibTeX RDF
22	Arnaud Marsiglietti, James Melbourne	Geometric and Functional Inequalities for Log-Concave Probability Sequences.	Discret. Comput. Geom.	2024	DBLP DOI BibTeX RDF
22	Apostolos Chalkis, Vissarion Fisikopoulos, Marios Papachristou, Elias P. Tsigaridas	Truncated Log-concave Sampling for Convex Bodies with Reflective Hamiltonian Monte Carlo.	ACM Trans. Math. Softw.	2023	DBLP DOI BibTeX RDF
22	Alexandros Grosdos, Alexander Heaton, Kaie Kubjas, Olga Kuznetsova, Georgy Scholten, Miruna-Stefana Sorea	Exact solutions in log-concave maximum likelihood estimation.	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
22	Maciej Bialobrzeski, Piotr Nayar	Rényi Entropy and Variance Comparison for Symmetric Log-Concave Random Variables.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
22	Xiang Cheng, Bohan Wang, Jingzhao Zhang, Yusong Zhu	Fast Conditional Mixing of MCMC Algorithms for Non-log-concave Distributions.	CoRR	2023	DBLP DOI BibTeX RDF
22	Tim Tsz-Kit Lau, Han Liu, Thomas Pock	Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithms.	CoRR	2023	DBLP DOI BibTeX RDF
22	Marelys Crespo Navas, Sébastien Gadat, Xavier Gendre	Stochastic Langevin Monte Carlo for (weakly) log-concave posterior distributions.	CoRR	2023	DBLP DOI BibTeX RDF
22	Saeed Saremi, Ji Won Park, Francis R. Bach	Chain of Log-Concave Markov Chains.	CoRR	2023	DBLP DOI BibTeX RDF
22	Florentin Guth, Etienne Lempereur, Joan Bruna, Stéphane Mallat	Conditionally Strongly Log-Concave Generative Models.	CoRR	2023	DBLP DOI BibTeX RDF
22	Maben Rabi, Junfeng Wu 0001, Vyoma Singh, Karl Henrik Johansson	Estimating a scalar log-concave random variable, using a silence set based probabilistic sampling.	CoRR	2023	DBLP DOI BibTeX RDF
22	Sinho Chewi, Jaume de Dios Pont, Jerry Li 0001, Chen Lu 0002, Shyam Narayanan	Query lower bounds for log-concave sampling.	CoRR	2023	DBLP DOI BibTeX RDF
22	James Melbourne, Piotr Nayar, Cyril Roberto	Minimum entropy of a log-concave variable for fixed variance.	CoRR	2023	DBLP DOI BibTeX RDF
22	Lu Yu, Avetik G. Karagulyan, Arnak S. Dalalyan	Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisited.	CoRR	2023	DBLP DOI BibTeX RDF
22	Stefano Bruno, Ying Zhang 0037, Dong-Young Lim, Ömer Deniz Akyildiz, Sotirios Sabanis	On diffusion-based generative models and their error bounds: The log-concave case with full convergence estimates.	CoRR	2023	DBLP DOI BibTeX RDF
22	Maxime Egéa	(Non)-penalized Multilevel methods for non-uniformly log-concave distributions.	CoRR	2023	DBLP DOI BibTeX RDF
22	Jason M. Altschuler, Sinho Chewi	Faster high-accuracy log-concave sampling via algorithmic warm starts.	CoRR	2023	DBLP DOI BibTeX RDF
22	Ohr Kadrawi, Vadim E. Levit	The independence polynomial of trees is not always log-concave starting from order 26.	CoRR	2023	DBLP DOI BibTeX RDF
22	Pierre Palud, Pierre-Antoine Thouvenin, Pierre Chainais, Emeric Bron, Franck Le Petit	Efficient Sampling of Non Log-Concave Posterior Distributions With Mixture of Noises.	IEEE Trans. Signal Process.	2023	DBLP DOI BibTeX RDF
22	Jiayi Kang, Andrew Salmon, Stephen S.-T. Yau	Log-Concave Posterior Densities Arising in Continuous Filtering and a Maximum A Posteriori Algorithm.	SIAM J. Control. Optim.	2023	DBLP DOI BibTeX RDF
22	Sinho Chewi, Jaume de Dios Pont, Jerry Li 0001, Chen Lu 0002, Shyam Narayanan	Query lower bounds for log-concave sampling.	FOCS	2023	DBLP DOI BibTeX RDF
22	Jason M. Altschuler, Sinho Chewi	Faster high-accuracy log-concave sampling via algorithmic warm starts.	FOCS	2023	DBLP DOI BibTeX RDF
22	Maben Rabi, Junfeng Wu 0001, Vyoma Singh, Karl Henrik Johansson	Estimating a scalar log-concave random variable, using a silence set based probabilistic sampling.	ACC	2023	DBLP DOI BibTeX RDF
22	Lampros Gavalakis	Discrete Generalised Entropy Power Inequalities for Log-Concave Random Variables.	ISIT	2023	DBLP DOI BibTeX RDF
22	Ritesh Kumar, Shashank Vatedka	Communication-Constrained Distributed Mean Estimation of Log-Concave Distributions.	NCC	2023	DBLP DOI BibTeX RDF
22	Xiang Cheng, Bohan Wang, Jingzhao Zhang, Yusong Zhu	Fast Conditional Mixing of MCMC Algorithms for Non-log-concave Distributions.	NeurIPS	2023	DBLP BibTeX RDF
22	Oren Mangoubi, Nisheeth K. Vishnoi	Sampling from Structured Log-Concave Distributions via a Soft-Threshold Dikin Walk.	NeurIPS	2023	DBLP BibTeX RDF
22	Jason M. Altschuler, Kunal Talwar	Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling.	COLT	2023	DBLP BibTeX RDF
22	Florentin Guth, Etienne Lempereur, Joan Bruna, Stéphane Mallat	Conditionally Strongly Log-Concave Generative Models.	ICML	2023	DBLP BibTeX RDF
22	Keru Wu, Scott C. Schmidler, Yuansi Chen	Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling.	J. Mach. Learn. Res.	2022	DBLP BibTeX RDF
22	Arnak S. Dalalyan, Avetik G. Karagulyan, Lionel Riou-Durand	Bounding the Error of Discretized Langevin Algorithms for Non-Strongly Log-Concave Targets.	J. Mach. Learn. Res.	2022	DBLP BibTeX RDF
22	Jianfeng Lu 0001, Lihan Wang	Complexity of zigzag sampling algorithm for strongly log-concave distributions.	Stat. Comput.	2022	DBLP DOI BibTeX RDF
22	Sergey G. Bobkov, Arnaud Marsiglietti, James Melbourne	Concentration functions and entropy bounds for discrete log-concave distributions.	Comb. Probab. Comput.	2022	DBLP DOI BibTeX RDF
22	Aydin Sarraf, Saeed Khalili	An upper bound on the variance of scalar multilayer perceptrons for log-concave distributions.	Neurocomputing	2022	DBLP DOI BibTeX RDF
22	Ertan Kazikli, Serkan Saritas, Sinan Gezici, Tamás Linder, Serdar Yüksel	Signaling Games for Log-Concave Distributions: Number of Bins and Properties of Equilibria.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
22	Staal Amund Vinterbo	Differential privacy for symmetric log-concave mechanisms.	CoRR	2022	DBLP BibTeX RDF
22	Lampros Gavalakis	Approximate Discrete Entropy Monotonicity for Log-Concave Sums.	CoRR	2022	DBLP DOI BibTeX RDF
22	Oren Mangoubi, Nisheeth K. Vishnoi	Faster Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk.	CoRR	2022	DBLP DOI BibTeX RDF
22	Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang 0001	Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants.	CoRR	2022	DBLP DOI BibTeX RDF
22	Jordan Awan, Jinshuo Dong	Log-Concave and Multivariate Canonical Noise Distributions for Differential Privacy.	CoRR	2022	DBLP DOI BibTeX RDF
22	Arnaud Marsiglietti, James Melbourne	Moments, Concentration, and Entropy of Log-Concave Distributions.	CoRR	2022	DBLP DOI BibTeX RDF
22	Heshan Aravinda	Entropy-variance inequalities for discrete log-concave random variables via degree of freedom.	CoRR	2022	DBLP DOI BibTeX RDF
22	Guenther Walther, Alnur Ali, Xinyue Shen, Stephen P. Boyd	Confidence Bands for a Log-Concave Density.	J. Comput. Graph. Stat.	2022	DBLP DOI BibTeX RDF
22	Elina Robeva, Bernd Sturmfels, Caroline Uhler	Publisher Correction: Geometry of Log-Concave Density Estimation.	Discret. Comput. Geom.	2022	DBLP DOI BibTeX RDF
22	Oren Mangoubi, Nisheeth K. Vishnoi	Sampling from Log-Concave Distributions with Infinity-Distance Guarantees.	NeurIPS	2022	DBLP BibTeX RDF
22	Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang 0001	Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants.	NeurIPS	2022	DBLP BibTeX RDF
22	Jordan Awan, Jinshuo Dong	Log-Concave and Multivariate Canonical Noise Distributions for Differential Privacy.	NeurIPS	2022	DBLP BibTeX RDF
22	Sinho Chewi, Patrik R. Gerber, Chen Lu 0002, Thibaut Le Gouic, Philippe Rigollet	The query complexity of sampling from strongly log-concave distributions in one dimension.	COLT	2022	DBLP BibTeX RDF
22	Krishna Balasubramanian, Sinho Chewi, Murat A. Erdogdu, Adil Salim, Shunshi Zhang 0001	Towards a Theory of Non-Log-Concave Sampling: First-Order Stationarity Guarantees for Langevin Monte Carlo.	COLT	2022	DBLP BibTeX RDF
22	Staal Amund Vinterbo	Differential privacy for symmetric log-concave mechanisms.	AISTATS	2022	DBLP BibTeX RDF
22	Pierre Palud, Pierre Chainais, Franck Le Petit, Emeric Bron, Pierre-Antoine Thouvenin, Maxime Vono, L. Einig, M. Garcia Santa-Maria, Mathilde Gaudel, Jan H. Orkisz, Victor de Souza Magalhaes, Sébastien Bardeau, Maryvonne Gerin, Javier R. Goicoechea, Pierre Gratier, Viviana V. Guzmán, Jouni Kainulainen, François Levrier, Nicolas Peretto, Jérome Pety, Antoine Roueff, Albrecht Sievers	Mixture of noises and sampling of non-log-concave posterior distributions.	EUSIPCO	2022	DBLP BibTeX RDF
22	Liam Hodgkinson, Robert Salomone, Fred Roosta	Implicit Langevin Algorithms for Sampling From Log-concave Densities.	J. Mach. Learn. Res.	2021	DBLP BibTeX RDF
22	Mokshay Madiman, Piotr Nayar, Tomasz Tkocz	Sharp Moment-Entropy Inequalities and Capacity Bounds for Symmetric Log-Concave Distributions.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
22	Sinho Chewi, Patrik Gerber, Chen Lu 0002, Thibaut Le Gouic, Philippe Rigollet	The query complexity of sampling from strongly log-concave distributions in one dimension.	CoRR	2021	DBLP BibTeX RDF
22	Apostolos Chalkis, Vissarion Fisikopoulos, Marios Papachristou, Elias P. Tsigaridas	Truncated Log-concave Sampling with Reflective Hamiltonian Monte Carlo.	CoRR	2021	DBLP BibTeX RDF
22	Holden Lee, Chirag Pabbaraju, Anish Prasad Sevekari, Andrej Risteski	Universal Approximation for Log-concave Distributions using Well-conditioned Normalizing Flows.	CoRR	2021	DBLP BibTeX RDF
22	Swee Hong Chan, Igor Pak	Log-concave poset inequalities.	CoRR	2021	DBLP BibTeX RDF
22	Keru Wu, Scott C. Schmidler, Yuansi Chen	Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling.	CoRR	2021	DBLP BibTeX RDF
22	Maciej Bialobrzeski, Piotr Nayar	Rényi entropy and variance comparison for symmetric log-concave random variables.	CoRR	2021	DBLP BibTeX RDF
22	Joseph Lehec	The Langevin Monte Carlo algorithm in the non-smooth log-concave case.	CoRR	2021	DBLP BibTeX RDF
22	Oren Mangoubi, Nisheeth K. Vishnoi	Sampling from Log-Concave Distributions with Infinity-Distance Guarantees and Applications to Differentially Private Optimization.	CoRR	2021	DBLP BibTeX RDF
22	Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong	Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More.	CoRR	2021	DBLP BibTeX RDF
22	Difan Zou, Pan Xu 0002, Quanquan Gu	Faster Convergence of Stochastic Gradient Langevin Dynamics for Non-Log-Concave Sampling.	UAI	2021	DBLP BibTeX RDF
22	Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong	Fractionally log-concave and sector-stable polynomials: counting planar matchings and more.	STOC	2021	DBLP DOI BibTeX RDF
22	Nima Anari, Cynthia Vinzant	Log-concave polynomials in theory and applications (tutorial).	STOC	2021	DBLP DOI BibTeX RDF
22	Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy-Duong Vuong	Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests.	STOC	2021	DBLP DOI BibTeX RDF
22	Jianfeng Lu 0001, Lihan Wang	Complexity of zigzag sampling algorithm for strongly log-concave distributions.	CoRR	2020	DBLP BibTeX RDF
22	Avetik G. Karagulyan, Arnak S. Dalalyan	Penalized Langevin dynamics with vanishing penalty for smooth and log-concave targets.	CoRR	2020	DBLP BibTeX RDF
22	Jean Barbier, Dmitry Panchenko, Manuel Sáenz	Strong replica symmetry for high-dimensional disordered log-concave Gibbs measures.	CoRR	2020	DBLP BibTeX RDF
22	Nima Anari, Michal Derezinski	Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases.	CoRR	2020	DBLP BibTeX RDF
22	Benjamin Jourdain, Gilles Pagès	Optimal dual quantizers of $1D$ $\log$-concave distributions: uniqueness and Lloyd like algorithm.	CoRR	2020	DBLP BibTeX RDF
22	Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant	Log-Concave Polynomials IV: Exchange Properties, Tight Mixing Times, and Faster Sampling of Spanning Trees.	CoRR	2020	DBLP BibTeX RDF
22	Difan Zou, Pan Xu 0002, Quanquan Gu	Faster Convergence of Stochastic Gradient Langevin Dynamics for Non-Log-Concave Sampling.	CoRR	2020	DBLP BibTeX RDF
22	Nima Anari, Michal Derezinski	Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases.	FOCS	2020	DBLP DOI BibTeX RDF
22	James Melbourne, Tomasz Tkocz	On the Rényi Entropy of Log-Concave Sequences.	ISIT	2020	DBLP DOI BibTeX RDF