中文
相关论文

相关论文: Near-optimal Offline and Streaming Algorithms for …

200 篇论文

Recurrent Neural Network Transducer (RNN-T), like most end-to-end speech recognition model architectures, has an implicit neural network language model (NNLM) and cannot easily leverage unpaired text data during training. Previous work has…

计算与语言 · 计算机科学 2020-10-28 Suyoun Kim , Yuan Shangguan , Jay Mahadeokar , Antoine Bruguier , Christian Fuegen , Michael L. Seltzer , Duc Le

In this paper, we study the problem of learning a mixture of Gaussians with streaming data: given a stream of $N$ points in $d$ dimensions generated by an unknown mixture of $k$ spherical Gaussians, the goal is to estimate the model…

机器学习 · 计算机科学 2017-07-11 Aditi Raghunathan , Ravishankar Krishnaswamy , Prateek Jain

In reinforcement learning (RL), offline learning decoupled learning from data collection and is useful in dealing with exploration-exploitation tradeoff and enables data reuse in many applications. In this work, we study two offline…

机器学习 · 计算机科学 2022-02-08 Jing Dong , Xin T. Tong

We analyze the dynamics of streaming stochastic gradient descent (SGD) in the high-dimensional limit when applied to generalized linear models and multi-index models (e.g. logistic regression, phase retrieval) with general data-covariance.…

最优化与控制 · 数学 2023-08-21 Elizabeth Collins-Woodfin , Courtney Paquette , Elliot Paquette , Inbar Seroussi

Recent developments on deep learning established some theoretical properties of deep neural networks estimators. However, most of the existing works on this topic are restricted to bounded loss functions or (sub)-Gaussian or bounded input.…

机器学习 · 统计学 2024-05-09 William Kengne , Modou Wade

We consider a design problem where experimental conditions (design points $X_i$) are presented in the form of a sequence of i.i.d.\ random variables, generated with an unknown probability measure $\mu$, and only a given proportion…

统计方法学 · 统计学 2020-08-05 Luc Pronzato , HaiYing Wang

Finite-sample analyses of deep Q-learning typically treat replayed data as independent, even though it is sampled from temporally dependent state-action trajectories. We study the Deep Q-networks (DQN) algorithm under explicit dependence by…

机器学习 · 统计学 2026-05-08 Leon Halgryn , Sophie Langer , Janusz M. Meylahn , E. Moritz Hahn

Federated Learning (FL) is an emerging domain in the broader context of artificial intelligence research. Methodologies pertaining to FL assume distributed model training, consisting of a collection of clients and a server, with the main…

机器学习 · 计算机科学 2023-05-09 Bhargav Ganguly , Vaneet Aggarwal

Learning the dynamics of robots from data can help achieve more accurate tracking controllers, or aid their navigation algorithms. However, when the actual dynamics of the robots change due to external conditions, on-line adaptation of…

机器人学 · 计算机科学 2019-03-14 Bilal Wehbe , Marc Hildebrandt , Frank Kirchner

An influential paper of Hsu et al. (ICLR'19) introduced the study of learning-augmented streaming algorithms in the context of frequency estimation. A fundamental problem in the streaming literature, the goal of frequency estimation is to…

机器学习 · 计算机科学 2025-03-04 Anders Aamand , Justin Y. Chen , Siddharth Gollapudi , Sandeep Silwal , Hao Wu

Accurate learning of system dynamics is becoming increasingly crucial for advanced control and decision-making in engineering. However, real-world systems often exhibit multiple channels and highly nonlinear transition dynamics, challenging…

机器学习 · 统计学 2025-10-20 Tengjie Zheng , Jilan Mei , Di Wu , Lin Cheng , Shengping Gong

In this paper, we address the problem of reference tracking for uncertain nonlinear systems. Since collecting data from the target system (i.e., the system of interest) is often challenging, our objective is to design optimal controllers…

人工智能 · 计算机科学 2026-05-22 Jiaqi Yan , Ankush Chakrabarty , Niklas Schmid , John Lygeros , Alisa Rupenyan

As deep learning applications continue to deploy increasingly large artificial neural networks, the associated high energy demands are creating a need for alternative neuromorphic approaches. Optics and photonics are particularly compelling…

光学 · 物理学 2025-08-19 Nicola Dal Cin , Florian Marquardt , Clara C. Wanjura

Stable partitioned techniques for simulating unsteady fluid-structure interaction (FSI) are known to be computationally expensive when high added-mass is involved. Multiple coupling strategies have been developed to accelerate these…

计算工程、金融与科学 · 计算机科学 2025-02-18 Azzeddine Tiba , Thibault Dairay , Florian de Vuyst , Iraj Mortazavi , Juan-Pedro Berro Ramirez

This paper studies the integration of machine-learned advice in overlay networks in order to adapt their topology to the incoming demand. Such demand-aware systems have recently received much attention, for example in the context of data…

分布式、并行与集群计算 · 计算机科学 2026-03-27 Julien Dallot , Caio Caldeira , Arash Pourdamghani , Olga Goussevskaia , Stefan Schmid

We propose a method for non-projective dependency parsing by incrementally predicting a set of edges. Since the edges do not have a pre-specified order, we propose a set-based learning method. Our method blends graph, transition, and…

机器学习 · 计算机科学 2019-10-25 Sean Welleck , Kyunghyun Cho

Offline-to-online reinforcement learning harnesses the stability of offline pretraining and the flexibility of online fine-tuning. A key challenge lies in the non-stationary distribution shift between offline datasets and the evolving…

机器学习 · 计算机科学 2026-05-15 Letian Yang , Xu Liu , Yiqiang Lu , Jian Liu , Weiqiang Wang , Shuai Li

The online optimization of gasoline blending benefits refinery economies. However, the nonlinear blending mechanism, the oil property fluctuations, and the blending model mismatch bring difficulties to the optimization. To solve the above…

计算工程、金融与科学 · 计算机科学 2023-09-07 Muyi Huang , Renchu He , Xin Dai , Xin Peng , Wenli Du , Feng Qian

The performance of a reinforcement learning (RL) system depends on the computational architecture used to approximate a value function. Deep learning methods provide both optimization techniques and architectures for approximating nonlinear…

机器学习 · 计算机科学 2021-06-21 John D. Martin , Joseph Modayil

Anomaly detection in decision-making sequences is a challenging problem due to the complexity of normality representation learning and the sequential nature of the task. Most existing methods based on Reinforcement Learning (RL) are…

机器学习 · 计算机科学 2024-02-08 Chen Wang , Sarah Erfani , Tansu Alpcan , Christopher Leckie