paper-with-me

Papers

Probabilistic Smoothing with Ratio-Monotone Transforms for Global Optimization

2026-05-26 · Kukyoung Jang, Taehyun Cho, Junrui Zhang, Ping Xu, Kyungjae Lee arxiv

Probabilistic smoothing is a standard tool for global optimization, but existing methods rely on Gaussian kernels and specific transforms, often resulting in strong hyperparameter sensitivity and limited robustness. We propose a general smoothing framework that combines flexible symmetric unimodal kernels with monotonic ratio-based transformations. Under mild conditions, we show that the smoothed objective preserves the global maximizer and that all stationary points concentrate near the true optimum for sufficiently large amplification, without requiring a decreasing smoothing schedule. We further provide explicit complexity bounds for stochastic gradient ascent and show that a leave-one-out baseline provably reduces variance. Experiments on high-dimensional benchmarks and black-box adversarial attacks demonstrate improved robustness and competitive performance.

📄 PDF Abstract BibTeX arXiv:2605.27316

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Efficient, Anytime Algorithms for Calibration with Isotonic Regression under Strictly Convex Losses

2021-10-31 · Kaan Gokcesu, Hakan Gokcesu

We investigate the calibration of estimations to increase performance with an optimal monotone transform on the estimator outputs. We start by studying the traditional square error setting with its weighted variant and s…

regression

On the Relationship Between Monotone and Squared Probabilistic Circuits

2024-08-01 · Benjie Wang, Guy Van Den Broeck

Probabilistic circuits are a unifying representation of functions as computation graphs of weighted sums and products. Their primary application is in probabilistic modeling, where circuits with non-negative weights (mon…

Monotone deep Boltzmann machines

2023-07-11 · Zhili Feng, Ezra Winston, J. Zico Kolter

Deep Boltzmann machines (DBMs), one of the first ``deep'' learning methods ever studied, are multi-layered probabilistic models governed by a pairwise energy function that describes the likelihood of all variables/nodes …

Designing smoothing functions for improved worst-case competitive ratio in online optimization

2016-12-01 · NeurIPS 2016 12 · Reza Eghbali, Maryam Fazel

Online optimization covers problems such as online resource allocation, online bipartite matching, adwords (a central problem in e-commerce and advertising), and adwords with separable concave returns. We analyze the wo…

$\texttt{immrax}$: A Parallelizable and Differentiable Toolbox for Interval Analysis and Mixed Monotone Reachability in JAX

2024-01-21 · Akash Harapanahalli, Saber Jafarpour, Samuel Coogan

We present an implementation of interval analysis and mixed monotone interval reachability analysis as function transforms in Python, fully composable with the computational framework JAX. The resulting toolbox inherits …

Computational EfficiencyGPU