English
Related papers

Related papers: Order-Sensitive Sequential Interventions on Ideal …

200 papers

Guarded Interaction Trees are a structure and a fully formalized framework for representing higher-order computations with higher-order effects in Rocq. We present an extension of Guarded Interaction Trees to support formal reasoning about…

Logic in Computer Science · Computer Science 2025-12-15 Sergei Stepanenko , Emma Nardino , Virgil Marionneau , Dan Frumin , Amin Timany , Lars Birkedal

Decomposing knowledge into interchangeable pieces promises a generalization advantage when there are changes in distribution. A learning agent interacting with its environment is likely to be faced with situations requiring novel…

Machine Learning · Computer Science 2021-05-20 Kanika Madan , Nan Rosemary Ke , Anirudh Goyal , Bernhard Schölkopf , Yoshua Bengio

This paper considers conducting inference about the effect of a treatment (or exposure) on an outcome of interest. In the ideal setting where treatment is assigned randomly, under certain assumptions the treatment effect is identifiable…

Methodology · Statistics 2015-03-06 Amy Richardson , Michael G. Hudgens , Peter B. Gilbert , Jason P. Fine

I discuss models for a continuum directed random polymer in a disordered environment in which the polymer lives on a fractal called the \textit{diamond hierarchical lattice}, a self-similar metric space forming a network of interweaving…

Probability · Mathematics 2019-07-12 Jeremy Clark

Since the 1960's the finite element method emerged as a powerful tool for the numerical simulation of countless physical phenomena or processes in applied sciences. One of the reasons for this undeniable success is the great versatility of…

Numerical Analysis · Mathematics 2018-12-05 Vitoriano Ruas

A class of systems is considered, where immobile species associated to distinct patches, the nodes of a network, interact both locally and at a long-range, as specified by an (interaction) adjacency matrix. Non local interactions are…

Pattern Formation and Solitons · Physics 2020-06-30 Giulia Cencetti , Federico Battiston , Timoteo Carletti , Duccio Fanelli

We study the problem of efficiently estimating the effect of an intervention on a single variable (atomic interventions) using observational samples in a causal Bayesian network. Our goal is to give algorithms that are efficient in both…

Machine Learning · Computer Science 2020-08-07 Arnab Bhattacharyya , Sutanu Gayen , Saravanan Kandasamy , Ashwin Maran , N. V. Vinodchandran

Stochastic differential equations (SDE) often exhibit large random transitions. This property, which we denote as pathwise stiffness, causes transient bursts of stiffness which limit the allowed step size for common fixed time step explicit…

Numerical Analysis · Mathematics 2018-04-13 Christopher Rackauckas , Qing Nie

Bandit algorithms are guaranteed to solve diverse sequential decision-making problems, provided that a sufficient exploration budget is available. However, learning from scratch is often too costly for personalization tasks where a single…

Machine Learning · Computer Science 2025-08-08 Newton Mwai , Emil Carlsson , Fredrik D. Johansson

Several resource allocation problems involve multiple types of resources, with a different agency being responsible for "locally" allocating the resources of each type, while a central planner wishes to provide a guarantee on the properties…

Computer Science and Game Theory · Computer Science 2021-02-23 Sujoy Sikdar , Xiaoxi Guo , Haibin Wang , Lirong Xia , Yongzhi Cao

We use inverse methods of statistical mechanics and computer simulations to investigate whether an isotropic interaction designed to stabilize a given two-dimensional (2D) lattice will also favor an analogous three-dimensional (3D)…

Materials Science · Physics 2014-09-15 Avni Jain , Jeffrey R. Errington , Thomas M. Truskett

Multimode cavity optomechanical systems allow light to couple otherwise non-interacting mechanical resonators, enabling non-Hermitian phenomena such as exceptional points, where eigenfrequencies and eigenvectors of coupled modes coalesce.…

Sequential Recommendation is a prominent topic in current research, which uses user behavior sequence as an input to predict future behavior. By assessing the correlation strength of historical behavior through the dot product, the model…

Information Retrieval · Computer Science 2023-02-23 Jiayi Chen , Wen Wu , Liye Shi , Yu Ji , Wenxin Hu , Xi Chen , Wei Zheng , Liang He

We explore algorithms to select actions in the causal bandit setting where the learner can choose to intervene on a set of random variables related by a causal graph, and the learner sequentially chooses interventions and observes a sample…

Machine Learning · Computer Science 2023-06-14 Alan Malek , Virginia Aglietti , Silvia Chiappa

Causal inference has traditionally focused on interventions at the unit level. In many applications, however, the central question concerns the causal effects of connections between units, such as transportation links, social relationships,…

Methodology · Statistics 2026-01-13 Shuli Chen , Jie Hu , Zhichao Jiang

We aim to design strategies for sequential decision making that adjust to the difficulty of the learning problem. We study this question both in the setting of prediction with expert advice, and for more general combinatorial decision…

Machine Learning · Computer Science 2015-03-02 Wouter M. Koolen , Tim van Erven

We introduce a site-wise domination criterion for local percolation models, which enables the comparison of one-arm probabilities even in the absence of stochastic domination. The method relies on a local-to-global principle: if, at each…

We study the competition between field-induced transport and trapping in a disordered medium by studying biased random walks on random combs and the bond-diluted Bethe lattice above the percolation threshold. While it is known that the…

Statistical Mechanics · Physics 2022-04-13 Jesal D. Kotak , Mustansir Barma

Adaptive optimization methods are well known to achieve superior convergence relative to vanilla gradient methods. The traditional viewpoint in optimization, particularly in convex optimization, explains this improved performance by arguing…

Machine Learning · Computer Science 2022-11-07 Kaiqi Jiang , Dhruv Malik , Yuanzhi Li

Consider the classic infinite-horizon problem of stopping a one-dimensional diffusion to optimise between running and terminal rewards and suppose we are given a parametrised family of such problems. We provide a general theory of parameter…

Probability · Mathematics 2013-02-13 Martin Klimmek