中文
相关论文

相关论文: Small Variance Asymptotics for Non-Parametric Onli…

200 篇论文

Heterogeneous multi-robot sensing systems are able to characterize physical processes more comprehensively than homogeneous systems. Access to multiple modalities of sensory data allow such systems to fuse information between complementary…

机器人学 · 计算机科学 2021-06-30 Andrew McDonald , Lai Wei , Vaibhav Srivastava

Modern applications in sensitive domains such as biometrics and medicine frequently require the use of non-decomposable loss functions such as precision@k, F-measure etc. Compared to point loss functions such as hinge-loss, these offer much…

机器学习 · 计算机科学 2014-10-27 Purushottam Kar , Harikrishna Narasimhan , Prateek Jain

We study the matrix discrepancy problem in the average-case setting. Given a sequence of $m \times m$ symmetric matrices $A_1,\ldots,A_n$, its discrepancy is defined as the minimal spectral norm over all signed sums $\sum_{i=1}^n x_iA_i$…

概率论 · 数学 2025-10-07 Dmitriy Kunisky , Timm Oertel , Nicola Wengiel , Peiyuan Zhang

Real-world robots must operate under evolving dynamics caused by changing operating conditions, external disturbances, and unmodeled effects. These may appear as gradual drifts, transient fluctuations, or abrupt shifts, demanding real-time…

机器人学 · 计算机科学 2025-12-17 Rishabh Dev Yadav , Avirup Das , Hongyu Song , Samuel Kaski , Wei Pan

Sampling without replacement is a natural online rounding strategy for converting fractional bipartite matching into an integral one. In Online Bipartite Matching, we can use the Balance algorithm to fractionally match each online vertex,…

数据结构与算法 · 计算机科学 2024-10-10 Zhiyi Huang , Chui Shan Lee , Jianqiao Lu , Xinkai Shu

We introduce biased gradient oracles to capture a setting where the function measurements have an estimation error that can be controlled through a batch size parameter. Our proposed oracles are appealing in several practical contexts, for…

机器学习 · 计算机科学 2021-05-18 Nirav Bhavsar , Prashanth L. A

We revisit the asymptotic bias analysis of the distributed Pareto optimization algorithm developed based on the diffusion strategies. We propose an alternative way to analyze the asymptotic bias of this algorithm at small step-sizes and…

分布式、并行与集群计算 · 计算机科学 2016-06-07 Reza Arablouei , Kutluyıl Doğançay , Stefan Werner , Yih-Fang Huang

Item response theory (IRT) models typically rely on a normality assumption for subject-specific latent traits, which is often unrealistic in practice. Semiparametric extensions based on Dirichlet process mixtures offer a more flexible…

Stochastic approximation (SA) is a powerful and scalable computational method for iteratively estimating the solution of optimization problems in the presence of randomness, particularly well-suited for large-scale and streaming data…

统计理论 · 数学 2023-10-03 Meimei Liu , Zuofeng Shang , Yun Yang

For discrete-time linear systems subject to parametric uncertainty described by random variables, we develop a sampling-based Stochastic Model Predictive Control algorithm. Unlike earlier results employing a scenario approximation, we…

系统与控制 · 计算机科学 2016-06-21 Matthias Lorenzen , Fabrizio Dabbene , Roberto Tempo , Frank Allgöwer

Many online, i.e., time-adaptive, inverse problems in signal processing and machine learning fall under the wide umbrella of the asymptotic minimization of a sequence of non-negative, convex, and continuous functions. To incorporate…

最优化与控制 · 数学 2011-08-08 Konstantinos Slavakis , Isao Yamada

Theoretical results show that Bayesian methods can achieve lower bounds on regret for online logistic regression. In practice, however, such techniques may not be feasible especially for very large feature sets. Various approximations that,…

机器学习 · 计算机科学 2021-01-29 Gil I. Shamir , Wojciech Szpankowski

The Bayesian approach to inference stands out for naturally allowing borrowing information across heterogeneous populations, with different samples possibly sharing the same distribution. A popular Bayesian nonparametric model for…

统计方法学 · 统计学 2022-01-25 Antonio Lijoi , Igor Prünster , Giovanni Rebaudo

In this paper, we introduce a novel Distributed Markov Chain Monte Carlo (MCMC) inference method for the Bayesian Non-Parametric Latent Block Model (DisNPLBM), employing the Master/Worker architecture. Our non-parametric co-clustering…

机器学习 · 统计学 2024-02-05 Reda Khoufache , Anisse Belhadj , Hanene Azzag , Mustapha Lebbah

Hierarchical statistical models are widely employed in information science and data engineering. The models consist of two types of variables: observable variables that represent the given data and latent variables for the unobservable…

机器学习 · 统计学 2014-02-21 Keisuke Yamazaki

We study a special case of the problem of statistical learning without the i.i.d. assumption. Specifically, we suppose a learning method is presented with a sequence of data points, and required to make a prediction (e.g., a classification)…

机器学习 · 计算机科学 2018-05-22 Steve Hanneke , Liu Yang

Semi-supervised learning (SSL) has shown notable potential in relieving the heavy demand of dense prediction tasks on large-scale well-annotated datasets, especially for the challenging multi-organ segmentation (MoS). However, the…

计算机视觉与模式识别 · 计算机科学 2025-01-08 Zhenghao Feng , Lu Wen , Yuanyuan Xu , Binyu Yan , Xi Wu , Jiliu Zhou , Yan Wang

Being the most classical generative model for serial data, state-space models (SSM) are fundamental in AI and statistical machine learning. In SSM, any form of parameter learning or latent state inference typically involves the computation…

机器学习 · 统计学 2024-07-04 Alessandro Mastrototaro , Jimmy Olsson

The evolution of communities in dynamic (time-varying) network data is a prominent topic of interest. A popular approach to understanding these dynamic networks is to embed the dyadic relations into a latent metric space. While methods for…

统计方法学 · 统计学 2020-03-18 Joshua Daniel Loyal , Yuguo Chen

Trajectory optimization of a controlled dynamical system is an essential part of autonomy, however many trajectory optimization techniques are limited by the fidelity of the underlying parametric model. In the field of robotics, a lack of…

系统与控制 · 计算机科学 2017-02-17 Manan Gandhi , Yunpeng Pan , Evangelos Theodorou