English
Related papers

Related papers: Spooky effect in optimal OSPA estimation and how G…

200 papers

We consider the problem of maximizing the variance explained from a data matrix using orthogonal sparse principal components that have a support of fixed cardinality. While most existing methods focus on building principal components (PCs)…

Optimization and Control · Mathematics 2022-10-14 Dimitris Bertsimas , Driss Lahlou Kitane

Geographic experiments are a widely-used methodology for measuring incremental return on ad spend (iROAS) at scale, yet their design presents significant challenges. The unit count is small, heterogeneity is large, and the optimal Supergeo…

Applications · Statistics 2025-12-01 Charles Shaw

Many models for sparse regression typically assume that the covariates are known completely, and without noise. Particularly in high-dimensional applications, this is often not the case. This paper develops efficient OMP-like algorithms to…

Statistics Theory · Mathematics 2015-03-31 Yudong Chen , Constantine Caramanis

We present GLASSES: Global optimisation with Look-Ahead through Stochastic Simulation and Expected-loss Search. The majority of global optimisation approaches in use are myopic, in only considering the impact of the next function value; the…

Machine Learning · Statistics 2015-10-22 Javier González , Michael Osborne , Neil D. Lawrence

Ghost imaging is a non local imaging technology, which can obtain target information by measuring the second-order intensity correlation between the reference light field and the target detection light field. However, the current imaging…

Optics · Physics 2024-03-07 Zhiqing Yang , Cheng Zhou , Gangcheng Wang , Lijun Song

Two-sample multiple testing problems of sparse spatial data are frequently arising in a variety of scientific applications. In this article, we develop a novel neighborhood-assisted and posterior-adjusted (NAPA) approach to incorporate both…

Methodology · Statistics 2023-08-01 Li Ma , Yin Xia , Lexin Li

We study the effect of stochasticity in on-policy policy optimization, and make the following four contributions. First, we show that the preferability of optimization methods depends critically on whether stochastic versus exact gradients…

Machine Learning · Computer Science 2021-11-01 Jincheng Mei , Bo Dai , Chenjun Xiao , Csaba Szepesvari , Dale Schuurmans

Despite the widespread use of Uniform Manifold Approximation and Projection (UMAP), the impact of its stochastic optimization process on the results remains underexplored. We observed that it often produces unstable results where the…

Graphics · Computer Science 2025-07-24 Myeongwon Jung , Takanori Fujiwara , Jaemin Jo

Sparse subspace clustering (SSC) using greedy-based neighbor selection, such as orthogonal matching pursuit (OMP), has been known as a popular computationally-efficient alternative to the popular L1-minimization based methods. This paper…

Machine Learning · Computer Science 2022-04-07 Jwo-Yuh Wu , Liang-Chi Huang , Wen-Hsuan Li , Chun-Hung Liu , Rung-Hung Gau

We present the Goal Uncertain Stochastic Shortest Path (GUSSP) problem -- a general framework to model path planning and decision making in stochastic environments with goal uncertainty. The framework extends the stochastic shortest path…

Artificial Intelligence · Computer Science 2020-04-07 Sandhya Saisubramanian , Kyle Hollins Wray , Luis Pineda , Shlomo Zilberstein

Stochastic optimization problems often involve the expectation in its objective. When risk is incorporated in the problem description as well, then risk measures have to be involved in addition to quantify the acceptable risk, often in the…

Statistics Theory · Mathematics 2012-09-18 Alois Pichler

In this paper, we consider a time-varying optimization approach to the problem of tracking a moving target using noisy time-of-arrival (TOA) measurements. Specifically, we formulate the problem as that of sequential TOA-based source…

Optimization and Control · Mathematics 2022-01-19 Yuen-Man Pun , Anthony Man-Cho So

It is widely known that spoofing is a major threat that adversely impacts the reliability and accuracy of GNSS applications. In this study, a crowdsourcing double differential pseudorange spatial (D2SP) random set is constructed and the…

Signal Processing · Electrical Eng. & Systems 2024-04-04 Xin Chen , Kai Wang

We present GOSSIP (Galaxy Observed-Simulated SED Interactive Program), a new tool developed to perform SED fitting in a simple, user friendly and efficient way. GOSSIP automatically builds-up the observed SED of an object (or a large sample…

Astrophysics · Physics 2008-01-17 P. Franzetti , M. Scodeggio , B. Garilli , M. Fumana , L. Paioro

Stochastic approximation (SA) algorithms have been widely applied in minimization problems when the loss functions and/or the gradient information are only accessible through noisy evaluations. Stochastic gradient (SG) descent---a…

Optimization and Control · Mathematics 2019-08-26 Jingyi Zhu , Long Wang , James C. Spall

Direct fidelity estimation benefits from tailoring measurements to a fixed target, but the operator-aware shadow importance sampling (OASIS) method optimizes an outcome-wise linear-program surrogate rather than the exact worst-case variance…

Quantum Physics · Physics 2026-05-05 Hyunho Cha , Jungwoo Lee

A common but rarely examined assumption in machine learning is that training yields models that actually satisfy their specified objective function. We call this the Objective Satisfaction Assumption (OSA). Although deviations from OSA are…

Artificial Intelligence · Computer Science 2026-02-11 Antoine Maier , Aude Maier , Tom David

Geometric-optical illusions (GOI) are a subclass of a vast variety of visual illusions. A special class of GOIs originates from the superposition of a simple geometric figure ("target") with an array of non-intersecting curvilinear elements…

Neurons and Cognition · Quantitative Biology 2016-10-10 Werner Ehm , Jiri Wackermann

We investigate the prediction capability of the orthogonal greedy algorithm (OGA) in high-dimensional regression models with dependent observations. The rates of convergence of the prediction error of OGA are obtained under a variety of…

Machine Learning · Statistics 2019-06-19 Ching-Kang Ing

Probabilistic encoding introduces Gaussian noise into neural networks, enabling a smooth transition from deterministic to uncertain states and enhancing generalization ability. However, the randomness of Gaussian noise distorts point-based…

Machine Learning · Computer Science 2025-07-24 Pengjiu Xia , Yidian Huang , Wenchao Wei , Yuwen Tan