Publications related to Dijkstra's algorithm

A first-order primal-dual method with adaptivity to local smoothness

We consider the problem of finding a saddle point for the convex-concave objective

\min_x \max_y f(x) + \langle Ax, y\rangle - g^*(y)

, where

f

is a convex function with locally Lipschitz gradient and

g

is convex and possibly non-smooth. We propose an ...

2021

Bayesian Decision Making in Groups is Hard

Jan Hazla

We study the computations that Bayesian agents undertake when exchanging opinions over a network. The agents act repeatedly on their private information and take myopic actions that maximize their expected utility according to a fully rational posterior be ...

INFORMS2021

Multiagent Fully Decentralized Value Function Learning With Linear Convergence Rates

Ali H. Sayed, Kun Yuan, Lucas Cesar Eduardo Cassano

This article develops a fully decentralized multiagent algorithm for policy evaluation. The proposed scheme can be applied to two distinct scenarios. In the first scenario, a collection of agents have distinct datasets gathered by following different behav ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid

Maryam Kamgarpour, Orcun Karaca

This letter studies the problem of minimizing increasing set functions, equivalently, maximizing decreasing set functions, over the base matroid. This setting has received great interest, since it generalizes several applied problems including actuator and ...

2021

Modeling snow saltation: the effect of grain size and interparticle cohesion

Varun Sharma, Michael Lehning, Daniela Brito Melo, Francesco Comola, Armin Sigmund

This dataset includes the parallel application and the main results supporting the research article "Modeling snow saltation: the effect of grain size and interparticle cohesion" published at the Journal of Geophysical Research: Atmospheres.The code is a f ...

2021

Pollution Detection Algorithm (PDA)

Julia Schmale, Andrea Baccarini, Ivo Fabio Beck, Hélène Paule Angot

The Pollution Detection Algorithm (PDA) is an algorithm to identify and flag periods of primary polluted data in remote atmospheric time series in five steps. The first and most important step identifies polluted periods based on the gradient (time-derivat ...

EPFL Infoscience2021

Automated flow control of a multi-lane swimming chamber for small fishes indicates species-specific sensitivity to experimental protocols

In fishes, swimming performance is considered an important metric to measure fitness, dispersal and migratory abilities. The swimming performance of individual larval fishes is often integrated into models to make inferences on how environmental parameters ...

2021

Smart algorithm for plantar pressure classification and redistribution in wearable device based on machine learning techniques

This document presents the choice and the optimization of a supervised classification algorithm, applied on plantar pressure measurements. Its purpose is to classify, based on pressure data coming from a smart insole, whether the user has risks of foot ulc ...

2021

Bootstrapping Heisenberg magnets and their cubic instability

Alessandro Vichi, Ning Su

We study the critical O(3) model using the numerical conformal bootstrap. In particular, we use a recently developed cutting-surface algorithm to efficiently map out the allowed space of conformal field theory data from correlators involving the leading O( ...

AMER PHYSICAL SOC2021

Imputation of missing information in worldwide patent data

Gaétan Jean A de Rassenfosse

We present a general method for imputing missing information in the Worldwide Patent Statistical Database (PATSTAT) and make the resulting datasets publicly available. The PATSTAT database is the de facto standard for academic research using patent data. C ...

ELSEVIER2021

Dijkstra's algorithm

Graph Chatbot

Chat with Graph Search

A first-order primal-dual method with adaptivity to local smoothness

Bayesian Decision Making in Groups is Hard

Multiagent Fully Decentralized Value Function Learning With Linear Convergence Rates

Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid

Modeling snow saltation: the effect of grain size and interparticle cohesion

Pollution Detection Algorithm (PDA)

Automated flow control of a multi-lane swimming chamber for small fishes indicates species-specific sensitivity to experimental protocols

Smart algorithm for plantar pressure classification and redistribution in wearable device based on machine learning techniques

Bootstrapping Heisenberg magnets and their cubic instability

Imputation of missing information in worldwide patent data

Multiagent Fully Decentralized Value Function Learning With Linear Convergence Rates

Bayesian Decision Making in Groups is Hard

A first-order primal-dual method with adaptivity to local smoothness

Modeling snow saltation: the effect of grain size and interparticle cohesion

Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid

Bootstrapping Heisenberg magnets and their cubic instability

Automated flow control of a multi-lane swimming chamber for small fishes indicates species-specific sensitivity to experimental protocols

Imputation of missing information in worldwide patent data

Pollution Detection Algorithm (PDA)

Smart algorithm for plantar pressure classification and redistribution in wearable device based on machine learning techniques