English
Related papers

Related papers: A Ternary Gamma Semiring Framework for Solving Mul…

200 papers

Ongoing traffic changes, including those triggered by the COVID-19 pandemic, reveal the necessity to adapt our public transport systems to the ever-changing users' needs. This work shows that single and multi objective stances can be…

Machine Learning · Computer Science 2022-01-28 Vasco D. Silva , Anna Finamore , Rui Henriques

In the last few years there has been a growing interest towards methods for statistical inference and learning based on computational geometry and, notably, tropical geometry, that is, the study of algebraic varieties over the min-plus…

Logic in Computer Science · Computer Science 2025-11-21 Davide Barbarossa , Paolo Pistone

Optimizing the transient control of gas networks is a highly challenging task. The corresponding model incorporates the combinatorial complexity of determining the settings for the many active elements as well as the non-linear and…

Optimization and Control · Mathematics 2022-06-14 Felix Hennings , Kai Hoppmann-Baum , Janina Zittel

Tensor networks are a class of algorithms aimed at reducing the computational complexity of high-dimensional problems. They are used in an increasing number of applications, from quantum simulations to machine learning. Exploiting data…

Numerical Analysis · Mathematics 2024-10-25 Melven Röhrig-Zöllner , Manuel Joey Becklas , Jonas Thies , Achim Basermann

Multivariate adaptive regression splines (MARS) is a flexible statistical modeling method that has been popular for data mining applications. MARS has also been employed to approxmiate unknown relationships in optimzation for complex…

Optimization and Control · Mathematics 2020-06-30 Xinglong Ju , Jay M. Rosenberger , Victoria C. P. Chen , Feng Liu

Optimal transport (OT) and Schr{\"o}dinger bridge (SB) problems have emerged as powerful frameworks for transferring probability distributions with minimal cost. However, existing approaches typically focus on endpoint matching while…

Optimization and Control · Mathematics 2025-10-09 Xu Duan , Dongmei Chen

Team Coordination on Graphs with Risky Edges (TCGRE) is a recently emerged problem, in which a robot team collectively reduces graph traversal cost through support from one robot to another when the latter traverses a risky edge. Resembling…

Multiagent Systems · Computer Science 2024-08-21 Yanlin Zhou , Manshi Limbu , Gregory J. Stein , Xuan Wang , Daigo Shishika , Xuesu Xiao

In the node classification task, it is natural to presume that densely connected nodes tend to exhibit similar attributes. Given this, it is crucial to first define what constitutes a dense connection and to develop a reliable mathematical…

Social and Information Networks · Computer Science 2025-01-03 Eunho Koo , Tongseok Lim

An ideal network troubleshooting system would be an almost fully automated system, monitoring the whole network at once, feeding the results to a knowledge-based decision making system that suggests actions to the operator or corrects the…

Networking and Internet Architecture · Computer Science 2017-03-01 István Pelle , Felicián Németh , András Gulyás

The thermodynamic binding networks (TBN) model is a tool for studying engineered molecular systems. The TBN model allows one to reason about their behavior through a simplified abstraction that ignores details about molecular composition,…

Emerging Technologies · Computer Science 2021-05-13 David Haley , David Doty

We examine a new optimization problem formulated in the tropical mathematics setting as a further extension of certain known problems. The problem is to minimize a nonlinear objective function, which is defined on vectors over an idempotent…

Optimization and Control · Mathematics 2017-01-24 N. Krivulin

We propose a gradient descent method for solving optimization problems arising in settings of tropical geometry - a variant of algebraic geometry that has attracted growing interest in applications such as computational biology, economics,…

Optimization and Control · Mathematics 2025-11-17 Roan Talbut , Anthea Monod

We show how to construct a tensor network representation of the path integral for reduced staggered fermions coupled to a non-abelian gauge field in two dimensions. The resulting formulation is both memory and computation efficient because…

High Energy Physics - Lattice · Physics 2023-12-27 Muhammad Asaduzzaman , Simon Catterall , Yannick Meurice , Ryo Sakai , Goksu Can Toga

We present a general technique, based on parametric search with some twist, for solving a variety of optimization problems on a set of semi-algebraic geometric objects of constant complexity. The common feature of these problems is that…

Computational Geometry · Computer Science 2022-07-15 Matthew J. Katz , Micha Sharir

Conditional generation of time-dependent data is a task that has much interest, whether for data augmentation, scenario simulation, completing missing data, or other purposes. Recent works proposed a Transformer-based Time series generative…

Machine Learning · Computer Science 2022-10-06 Abdellah Madane , Mohamed-djallel Dilmi , Florent Forest , Hanane Azzag , Mustapha Lebbah , Jerome Lacaille

The optimization algorithms for solving multi-parameter inverse problem for the mathematical model of parabolic equations arising in social networks, epidemiology and economy are investigated. The data fitting is formulated as optimization…

Optimization and Control · Mathematics 2019-06-13 Kabanikhin Sergey , Krivorotko Olga , Zhang Shuhua , Kashtanova Victoriya , Wang Yufang

An universal primal-dual approach of description equilibriums in large class of hierarchical congestion population games is proposed. At the very core of the approach is hierarchy of enclosed to each other transport networks. In different…

Optimization and Control · Mathematics 2016-03-09 Alexander Gasnikov , Evgenia Gasnikova , Sergey Matsievsky , Inna Usik

Soft Random Geometric Graphs (SRGGs) have been widely applied to various models including those of wireless sensor, communication, social and neural networks. SRGGs are constructed by randomly placing nodes in some space and making pairwise…

Disordered Systems and Neural Networks · Physics 2018-12-05 Pete Pratt , Carl P. Dettmann , Woon Hau Chin

Background: Combinatorial optimization problems (COPs) are central to Logistics and Supply Chain decision making, yet their NP-hardness prevents exact optimal solutions in reasonable time. Methods: This work addresses that limitation by…

Data Structures and Algorithms · Computer Science 2026-04-13 Moustapha Diaby

Machine learning solvers for partial differential equations (PDEs) have attracted growing interest. However, most existing approaches, such as neural network solvers, rely on stochastic training, which is inefficient and typically requires…

Machine Learning · Computer Science 2026-03-27 Qiwei Yuan , Zhitong Xu , Yinghao Chen , Yiming Xu , Houman Owhadi , Shandian Zhe
‹ Prev 1 3 4 5 6 7 10 Next ›