English
Related papers

Related papers: Regularized Weighted Chebyshev Approximations for …

200 papers

This paper proposes a mechanism to fine-tune convex approximations of probabilistic reachable sets (PRS) of uncertain dynamic systems. We consider the case of unbounded uncertainties, for which it may be impossible to find a bounded…

Robotics · Computer Science 2024-02-06 Pengcheng Wu , Sonia Martinez , Jun Chen

Modern neural network architectures have achieved remarkable accuracies but remain highly dependent on their training data, often lacking interpretability in their learned mappings. While effective on large datasets, they tend to overfit on…

Machine Learning · Computer Science 2025-03-19 Pavia Bera , Sanjukta Bhanja

The declining response rates in probability surveys along with the widespread availability of unstructured data has led to growing research into non-probability samples. Existing robust approaches are not well-developed for non-Gaussian…

Methodology · Statistics 2022-03-29 Ali Rafei , Michael R. Elliott , Carol A. C. Flannagan

We study the set of solutions to a parameterized, strongly convex optimization problem whose cost depends on uncertain, bounded parameters. We compute a certified outer approximation of the corresponding set of optimizers, using convergence…

Optimization and Control · Mathematics 2026-05-01 Brendan Gould , Chih-Yuan Chiu , Antoine P. Leeman , Kyriakos G. Vamvoudakis , Samuel Coogan , Glen Chou

A large number of applications such as querying sensor networks, and analyzing protein-protein interaction (PPI) networks, rely on mining uncertain graph and hypergraph databases. In this work we study the following problem: given an…

Data Structures and Algorithms · Computer Science 2018-01-11 Charalampos E. Tsourakakis , Shreyas Sekar , Johnson Lam , Liu Yang

We present a new algorithm for finding isolated zeros of a system of real-valued functions in a bounded interval in $\mathbb{R}^n$. It uses the Chebyshev proxy method combined with a mixture of subdivision, reduction methods, and…

This note presents an online pseudospectral method for system identification using Chebyshev polynomial basis under aperiodic sampling. The system dynamics are approximated piecewise by introducing a sliding time window. The number of…

Systems and Control · Electrical Eng. & Systems 2025-11-12 Arian Yousefian , Avimanyu Sahoo , Vignesh Narayanan

Stochastic variance reduced methods have shown strong performance in solving finite-sum problems. However, these methods usually require the users to manually tune the step-size, which is time-consuming or even infeasible for some…

Optimization and Control · Mathematics 2023-10-10 Binghui Xie , Chenhan Jin , Kaiwen Zhou , James Cheng , Wei Meng

We study partially linear models in settings where observations are arranged in independent groups but may exhibit within-group dependence. Existing approaches estimate linear model parameters through weighted least squares, with optimal…

Methodology · Statistics 2024-04-16 Elliot H. Young , Rajen D. Shah

This paper introduces a new proximal stochastic gradient method with variance reduction and stabilization for minimizing the sum of a convex stochastic function and a group sparsity-inducing regularization function. Since the method may be…

Optimization and Control · Mathematics 2023-02-15 Yutong Dai , Guanyi Wang , Frank E. Curtis , Daniel P. Robinson

Microbiota profiles measure the structure of microbial communities in a defined environment (known as microbiomes). In the past decade, microbiome research has focused on health applications as a result of which the gut microbiome has been…

Quantitative Methods · Quantitative Biology 2021-05-11 Benjamin Wingfield , Sonya Coleman , T. M. McGinnity , Anthony J. Bjourson

Approximating adequate number of clusters in multidimensional data is an open area of research, given a level of compromise made on the quality of acceptable results. The manuscript addresses the issue by formulating a transductive…

Computer Vision and Pattern Recognition · Computer Science 2015-03-17 Shriprakash Sinha

Machine learning holds tremendous promise for transforming the fundamental practice of scientific discovery by virtue of its data-driven nature. With the ever-increasing stream of research data collection, it would be appealing to…

Machine Learning · Computer Science 2024-03-06 Jianan Fan , Dongnan Liu , Hang Chang , Heng Huang , Mei Chen , Weidong Cai

Given pointwise samples of an unknown function belonging to a certain model set, one seeks in Optimal Recovery to recover this function in a way that minimizes the worst-case error of the recovery procedure. While it is often known that…

Numerical Analysis · Mathematics 2023-08-01 Simon Foucart

Recently, the wearable and non-invasive blood glucose estimation approach has been proposed. However, due to the unreliability of the acquisition device, the presence of the noise and the variations of the acquisition environments, the…

Medical Physics · Physics 2025-03-07 Yiting Wei , Bingo Wing-Kuen Ling , Danni Chen , Yuheng Dai , Qing Liu

Component-wise gradient boosting algorithms are popular for their intrinsic variable selection and implicit regularization, which can be especially beneficial for very flexible model classes. When estimating generalized additive models for…

Methodology · Statistics 2024-04-15 Alexandra Daub , Andreas Mayr , Boyao Zhang , Elisabeth Bergherr

We consider a setting where an agent's uncertainty is represented by a set of probability measures, rather than a single measure. Measure-bymeasure updating of such a set of measures upon acquiring new information is well-known to suffer…

Computer Science and Game Theory · Computer Science 2013-02-26 Joseph Y. Halpern , Samantha Leung

It is a common contention that it is an ``impossible mission'' to exactly determine the minimum sample size for the estimation of a binomial parameter with prescribed margin of error and confidence level. In this paper, we investigate such…

Statistics Theory · Mathematics 2007-08-02 Xinjia Chen

We first review existing sequential methods for estimating a binomial proportion. Afterward, we propose a new family of group sequential sampling schemes for estimating a binomial proportion with prescribed margin of error and confidence…

Statistics Theory · Mathematics 2013-11-05 Zhengjia Chen , Xinjia Chen

Microbes are everywhere, including in and on our bodies, and have been shown to play key roles in a variety of prevalent human diseases. Consequently, there has been intense interest in the design of bacteriotherapies or "bugs as drugs,"…

Machine Learning · Statistics 2020-04-13 Travis E. Gibson , Georg K. Gerber