English
Related papers

Related papers: Constructing Low Star Discrepancy Point Sets with …

200 papers

This paper studies optimization for a family of problems termed $\textbf{compositional entropic risk minimization}$, in which each data's loss is formulated as a Log-Expectation-Exponential (Log-E-Exp) function. The Log-E-Exp formulation…

Machine Learning · Computer Science 2026-02-04 Xiyuan Wei , Linli Zhou , Bokun Wang , Chih-Jen Lin , Tianbao Yang

A main science goal for the Large Synoptic Survey Telescope (LSST) is to measure the cosmic shear signal from weak lensing to extreme accuracy. One difficulty, however, is that with the short exposure time ($\simeq$15 seconds) proposed, the…

In this paper we introduce five different algorithms based on method of moments, maximum likelihood and full Bayesian estimation for learning the parameters of the Inverse Gamma distribution. We also provide an expression for the KL…

Methodology · Statistics 2016-07-11 A. Llera , C. F. Beckmann

We compare expected star discrepancy under jittered sampling with simple random sampling, and the strong partition principle for the star discrepancy is proved.

Probability · Mathematics 2023-01-24 Jun Xian , Xiaoda Xu

The maximum entropy principle is a powerful tool for solving underdetermined inverse problems. This paper considers the problem of discretizing a continuous distribution, which arises in various applied fields. We obtain the approximating…

Numerical Analysis · Mathematics 2020-08-05 Ken'ichiro Tanaka , Alexis Akira Toda

Mapper is an unsupervised machine learning algorithm generalising the notion of clustering to obtain a geometric description of a dataset. The procedure splits the data into possibly overlapping bins which are then clustered. The output of…

Algebraic Topology · Mathematics 2019-06-05 Francisco Belchí , Jacek Brodzki , Matthew Burfitt , Mahesan Niranjan

We introduce Midpoint Generative Models (MGM), a principled framework for training one-step generative models. MGM is based on a simple symmetry of Flow Matching with linear interpolation: when the two endpoint distributions coincide, the…

Machine Learning · Computer Science 2026-05-29 Daniil Shlenskii , Nikita Gushchin , Lev Novitskiy , Dmitry V. Dylov , Alexander Korotin

A typical computational geometry problem begins: Consider a set P of n points in R^d. However, many applications today work with input that is not precisely known, for example when the data is sensed and has some known error model. What if…

Computational Geometry · Computer Science 2008-12-17 Maarten Loffler , Jeff M. Phillips

While likelihood-based inference and its variants provide a statistically efficient and widely applicable approach to parametric inference, their application to models involving intractable likelihoods poses challenges. In this work, we…

Methodology · Statistics 2019-06-17 Francois-Xavier Briol , Alessandro Barp , Andrew B. Duncan , Mark Girolami

We introduce an algorithm to locate contours of functions that are expensive to evaluate. The problem of locating contours arises in many applications, including classification, constrained optimization, and performance analysis of…

Machine Learning · Statistics 2018-12-20 Alexandre N. Marques , Remi R. Lam , Karen E. Willcox

Diffusion probabilistic models (DPMs) represent a class of powerful generative models. Despite their success, the inference of DPMs is expensive since it generally needs to iterate over thousands of timesteps. A key problem in the inference…

Machine Learning · Computer Science 2022-05-04 Fan Bao , Chongxuan Li , Jun Zhu , Bo Zhang

Gaussian mixture models (GMMs) are fundamental statistical tools for modeling heterogeneous data. Due to the nonconcavity of the likelihood function, the Expectation-Maximization (EM) algorithm is widely used for parameter estimation of…

Statistics Theory · Mathematics 2025-11-10 Xin Bing , Dehan Kong , Bingqing Li

We consider the problem of approximating a semialgebraic set with a sublevel-set of a polynomial function. In this setting, it is standard to seek a minimum volume outer approximation and/or maximum volume inner approximation. As there is…

Optimization and Control · Mathematics 2022-05-30 James Guthrie

Though in-orbit calibration is adopted to reduce position error of individual star spot down to 0.02pixel on star tracker, little study has been conducted on the accuracy to what extent for some significant error sources which often leads…

Instrumentation and Methods for Astrophysics · Physics 2020-10-21 J. Zhang , Y. C. Hao , L. Wang , Y. Long

In discrepancy minimization problems, we are given a family of sets $\mathcal{S} = \{S_1,\dots,S_m\}$, with each $S_i \in \mathcal{S}$ a subset of some universe $U = \{u_1,\dots,u_n\}$ of $n$ elements. The goal is to find a coloring $\chi :…

Data Structures and Algorithms · Computer Science 2018-12-14 Kasper Green Larsen

Several statistical approaches based on reproducing kernels have been proposed to detect abrupt changes arising in the full distribution of the observations and not only in the mean or variance. Some of these approaches enjoy good…

Statistics Theory · Mathematics 2017-10-13 Alain Celisse , Guillemette Marot , Morgane Pierre-Jean , Guillem Rigaill

The star tracker is generally affected by the atmospheric background light and the aerodynamic environment when working in near space, which results in missing stars or false stars. Moreover, high-speed maneuvering may cause star trailing,…

Computer Vision and Pattern Recognition · Computer Science 2024-11-01 Shunmei Dong , Qinglong Wang , Haiqing Wang , Qianqian Wang

We introduce a simplified method for calculating the loss function for use in geometric shaping, allowing for the optimisation of high dimensional constellations. We design constellations up to 12D with 4096 points, with gains up to 0.31 dB…

Information Theory · Computer Science 2023-07-12 Kadir Gümüş , Bin Chen , Thomas Bradley , Chigo Okonkwo

In this paper we analyse capabilities of eclipse mapping technique, based on genetic algorithm optimization. To model of accretion disk we used the "fire-flies" conception. This model allows us to reconstruct the distribution of radiating…

Astrophysics · Physics 2008-01-22 A. V. Halevin

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

Optimization and Control · Mathematics 2026-02-17 Patrick L. Combettes , Javier I. Madariaga