中文
相关论文

相关论文: Scalable Sampling for Nonsymmetric Determinantal P…

200 篇论文

The denoising diffusion probabilistic model (DDPM) has emerged as a mainstream generative model in generative AI. While sharp convergence guarantees have been established for the DDPM, the iteration complexity is, in general, proportional…

机器学习 · 计算机科学 2026-02-17 Zhihan Huang , Yuting Wei , Yuxin Chen

Data sampling is an effective method to improve the training speed of neural networks, with recent results demonstrating that it can even break the neural scaling laws. These results critically rely on high-quality scores to estimate the…

机器学习 · 计算机科学 2023-11-23 Shabnam Daghaghi , Benjamin Coleman , Benito Geordie , Anshumali Shrivastava

Data-Driven Predictive Control (DPC) optimizes system behavior directly from measured trajectories without requiring an explicit model. However, its computational cost scales with dataset size, limiting real-time applicability to nonlinear…

机器人学 · 计算机科学 2025-11-18 Julius Beerwerth , Bassam Alrifaee

The application of Gaussian processes (GPs) to large data sets is limited due to heavy memory and computational requirements. A variety of methods has been proposed to enable scalability, one of which is to exploit structure in the kernel…

机器学习 · 计算机科学 2019-12-30 Jan Graßhoff , Alexandra Jankowski , Philipp Rostalski

In this paper, we propose a new framework for designing fast parallel algorithms for fundamental statistical subset selection tasks that include feature selection and experimental design. Such tasks are known to be weakly submodular and are…

机器学习 · 计算机科学 2021-04-02 Sharon Qian , Yaron Singer

We consider mixture models where location parameters are a priori encouraged to be well separated. We explore a class of determinantal point process (DPP) mixture models, which provide the desired notion of separation or repulsion. Instead…

统计方法学 · 统计学 2017-05-16 Ilaria Bianchini , Alessandra Guglielmi , Fernando A. Quintana

We introduce new families of determinantal point processes (DPPs) on a complex plane ${\mathbb{C}}$, which are classified into seven types following the irreducible reduced affine root systems, $R_N=A_{N-1}$, $B_N$, $B^{\vee}_N$, $C_N$,…

数学物理 · 物理学 2020-08-04 Makoto Katori

This paper proposes a new sampling-based nonlinear model predictive control (MPC) algorithm, with a bound on complexity quadratic in the prediction horizon N and linear in the number of samples. The idea of the proposed algorithm is to use…

系统与控制 · 计算机科学 2017-01-13 R. V. Bobiti , M. Lazar

Learning rich skills under the option framework without supervision of external rewards is at the frontier of reinforcement learning research. Existing works mainly fall into two distinctive categories: variational option discovery that…

机器学习 · 计算机科学 2023-09-27 Jiayu Chen , Vaneet Aggarwal , Tian Lan

We propose discrete determinantal point processes (DPPs) for priors on the model parameter in Bayesian variable selection. By our variable selection method, collinear predictors are less likely to be selected simultaneously because of the…

统计方法学 · 统计学 2021-05-26 Mutsuki Kojima , Fumiyasu Komaki

For better learning, large datasets are often split into small batches and fed sequentially to the predictive model. In this paper, we study such batch decompositions from a probabilistic perspective. We assume that data points (possibly…

机器学习 · 计算机科学 2025-04-10 Ghurumuruhan Ganesan

We study stochastic motion planning problems which involve a controlled process, with possibly discontinuous sample paths, visiting certain subsets of the state-space while avoiding others in a sequential fashion. For this purpose, we first…

最优化与控制 · 数学 2017-11-27 Peyman Mohajerin Esfahani , Debasish Chatterjee , John Lygeros

We propose an adaptive scheme for distributed learning of nonlinear functions by a network of nodes. The proposed algorithm consists of a local adaptation stage utilizing multiple kernels with projections onto hyperslabs and a diffusion…

信号处理 · 电气工程与系统科学 2018-09-05 Ban-Sok Shin , Masahiro Yukawa , Renato Luis Garrido Cavalcante , Armin Dekorsy

We introduce Divnet, a flexible technique for learning networks with diverse neurons. Divnet models neuronal diversity by placing a Determinantal Point Process (DPP) over neurons in a given layer. It uses this DPP to select a subset of…

机器学习 · 计算机科学 2017-04-20 Zelda Mariet , Suvrit Sra

We propose a new method for input variable selection in nonlinear regression. The method is embedded into a kernel regression machine that can model general nonlinear functions, not being a priori limited to additive models. This is the…

机器学习 · 计算机科学 2018-09-05 Magda Gregorová , Jason Ramapuram , Alexandros Kalousis , Stéphane Marchand-Maillet

Variable selection in Gaussian processes (GPs) is typically undertaken by thresholding the inverse lengthscales of automatic relevance determination kernels, but in high-dimensional datasets this approach can be unreliable. A more…

机器学习 · 统计学 2022-02-25 Hugh Dance , Brooks Paige

Sampled-data (SD) systems, which are composed of both discrete- and continuous-time components, are arguably one of the most common classes of cyberphysical systems in practice; most modern controllers are implemented on digital platforms…

系统与控制 · 计算机科学 2014-05-13 Shahab Kaynama , Jeremy H. Gillula , Claire J. Tomlin

SDE-based methods such as denoising diffusion probabilistic models (DDPMs) have shown remarkable success in real-world sample generation tasks. Prior analyses of DDPMs have been focused on the exponential Euler discretization, showing…

机器学习 · 计算机科学 2025-11-10 Matthew S. Zhang , Stephen Huan , Jerry Huang , Nicholas M. Boffi , Sitan Chen , Sinho Chewi

In the last decade, a considerable research effort has been devoted to developing adaptive algorithms based on kernel functions. One of the main features of these algorithms is that they form a family of universal approximation techniques,…

信号处理 · 电气工程与系统科学 2018-08-21 A. Flores , R. C. de Lamare

Recently non-reversible samplers based on simulating piecewise deterministic Markov processes (PDMPs) have shown potential for efficient sampling in Bayesian inference problems. However, there remains a lack of guidance on how to best…

统计方法学 · 统计学 2021-12-28 Matthew Sutton , Paul Fearnhead