English
Related papers

Related papers: Prior-free Collusion-proof Dynamic Mechanisms

200 papers

This paper presents a set of continuous-time distributed algorithms that solve unconstrained, separable, convex optimization problems over undirected networks with fixed topologies. The algorithms are developed using a Lyapunov function…

Systems and Control · Computer Science 2011-09-27 Jie Lu , Choon Yik Tang

Many task-parallel applications can benefit from attempting to execute tasks in a specific order, as for instance indicated by priorities associated with the tasks. We present three lock-free data structures for priority scheduling with…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-10 Martin Wimmer , Daniel Cederman , Francesco Versaci , Jesper Larsson Träff , Philippas Tsigas

Maximality, interval dominance, and E-admissibility are three well-known criteria for decision making under severe uncertainty using lower previsions. We present a new fast algorithm for finding maximal gambles. We compare its performance…

Optimization and Control · Mathematics 2019-07-10 Nawapon Nakharutai , Matthias C. M. Troffaes , Camila C. S. Caiado

The proposal and study of dependent prior processes has been a major research focus in the recent Bayesian nonparametric literature. In this paper, we introduce a flexible class of dependent nonparametric priors, investigate their…

Statistics Theory · Mathematics 2014-07-03 Antonio Lijoi , Bernardo Nipoti , Igor Prünster

Policy makers focus on stable strategies as the ones adopted by rational players. If there are many such solutions an important question is how to select amongst them. We study this question for the Multicommodity Flow Coalition Game, used…

Computer Science and Game Theory · Computer Science 2020-01-29 Coulter Beeson , Bruce Shepherd

We introduce an efficient method TTN-HEOM for exactly calculating the open quantum dynamics for driven quantum systems interacting with highly structured bosonic baths by combining the tree tensor network (TTN) decomposition scheme to the…

Quantum Physics · Physics 2025-10-01 Xinxian Chen , Ignacio Franco

An inverse-free dynamical system is proposed to solve the generalized absolute value equation (GAVE) with a fixed time convergence, where the time of convergence is finite and is uniformly bounded for all initial points. Moreover, an…

Numerical Analysis · Mathematics 2025-11-20 Xuehua Li , Linjie Chen , Dongmei Yu , Cairong Chen , Deren Han

An improved numerical scheme is proposed for advection-dominated advection-diffusion problem. The scheme is based on Galerkin finite element method (FEM) with basis enriched with approximations to residual-free bubbles. The stabilisation…

Numerical Analysis · Mathematics 2016-04-14 I. Kryven , V. Kukharskyy , Ya. Savula

$E(3)$-equivariant neural networks have demonstrated success across a wide range of 3D modelling tasks. A fundamental operation in these networks is the tensor product, which interacts two geometric features in an equivariant manner to…

Machine Learning · Computer Science 2025-07-16 YuQing Xie , Ameya Daigavane , Mit Kotak , Tess Smidt

This work describes the development of matrix-free GPU-accelerated solvers for high-order finite element problems in $H(\mathrm{div})$. The solvers are applicable to grad-div and Darcy problems in saddle-point formulation, and have…

Numerical Analysis · Mathematics 2024-11-22 Will Pazner , Tzanio Kolev , Panayot Vassilevski

We propose to express the forward-backward algorithm in terms of operations between sparse matrices in a specific semiring. This new perspective naturally leads to a GPU-friendly algorithm which is easy to implement in Julia or any…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Lucas Ondel , Léa-Marie Lam-Yee-Mui , Martin Kocour , Caio Filippo Corro , Lukáš Burget

We present a novel communication-free algorithm for individual-based probabilistic neutral biodiversity simulations. The algorithm transforms a neutral Moran ecosystem model into an embarrassingly parallel problem by trading off…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-13 Momo Langenstein

In this paper, we study the placement of Phasor Measurement Units (PMU) for enhancing hybrid state estimation via the traditional Gauss-Newton method, which uses measurements from both PMU devices and Supervisory Control and Data…

Optimization and Control · Mathematics 2016-11-15 Xiao Li , Anna Scaglione , Tsung-Hui Chang

In this paper, we consider the problem of maximizing the energy efficiency (EE) for multi-input multi-output (MIMO) interference channels, subject to the per-link power constraint. To avoid extensive information exchange among all links,…

Information Theory · Computer Science 2015-07-02 Cunhua Pan , Wei Xu , Jiangzhou Wang , Hong Ren , Wence Zhang , Nuo Huang , Ming Chen

In this paper we introduce a capacity allocation game which models the problem of maximizing network utility from the perspective of distributed noncooperative agents. Motivated by the idea of self-managed networks, in the developed…

Computer Science and Game Theory · Computer Science 2013-07-23 Dariusz Gcasior , Maciej Drwal

Gaussian Processes (GPs) can be used as flexible, non-parametric function priors. Inspired by the growing body of work on Normalizing Flows, we enlarge this class of priors through a parametric invertible transformation that can be made…

Machine Learning · Computer Science 2021-02-26 Juan Maroñas , Oliver Hamelijnck , Jeremias Knoblauch , Theodoros Damoulas

Meta-learning optimizes the hyperparameters of a training procedure, such as its initialization, kernel, or learning rate, based on data sampled from a number of auxiliary tasks. A key underlying assumption is that the auxiliary tasks,…

Machine Learning · Computer Science 2021-11-10 Yunchuan Zhang , Sharu Theresa Jose , Osvaldo Simeone

Resource tradeoffs can often be established by solving an appropriate robust optimization problem for a variety of scenarios involving constraints on optimization variables and uncertainties. Using an approach based on sequential convex…

Quantum Physics · Physics 2013-12-17 Robert L. Kosut , Matthew D. Grace , Constantin Brif

This thesis develops advanced Tensor Network (TN) methods to address Hamiltonian Lattice Gauge Theories (LGTs), overcoming limitations in real-time dynamics and finite-density regimes. A novel dressed-site formalism is introduced, enabling…

High Energy Physics - Lattice · Physics 2025-05-14 Giovanni Cataldi

In this paper, we introduce a novel first-order dual gradient algorithm for solving network utility maximization problems that arise in resource allocation schemes over networks with safety-critical constraints. Inspired by applications…

Optimization and Control · Mathematics 2022-08-10 Berkay Turan , Mahnoosh Alizadeh