English
Related papers

Related papers: Structural Decomposition of Reactions of Graph-Lik…

200 papers

Structured optimization uses a prescribed set of atoms to assemble a solution that fits a model to data. Polarity, which extends the familiar notion of orthogonality from linear sets to general convex sets, plays a special role in a simple…

Optimization and Control · Mathematics 2019-12-12 Zhenan Fan , Halyun Jeong , Yifan Sun , Michael P. Friedlander

In the modeling of complex biological systems, the use of power-law models (such as S-systems and GMA systems) often provides a remarkable accuracy over several orders of magnitude in concentrations, an unusually broad range not fully…

Biological Physics · Physics 2019-11-22 Benito Hernández-Bermejo

Benders decomposition is a widely used method for solving large optimization problems, but its performance is often hindered by the repeated solution of subproblems. We propose a flexible and modular algorithmic framework for accelerating…

Optimization and Control · Mathematics 2025-08-05 Parth Brahmbhatt , David L. Cole , Victor M. Zavala , Styliani Avraamidou

The time-dependent fields obtained by solving partial differential equations in two and more dimensions quickly overwhelm the analytical capabilities of the human brain. A meaningful insight into the temporal behaviour can be obtained by…

Numerical Analysis · Mathematics 2024-04-04 Miha Rot , Martin Horvat , Gregor Kosec

Structural quantities such as order parameters and correlation functions are often employed to gain insight into the physical behavior and properties of condensed matter systems. While standard quantities for characterizing structure exist,…

Soft Condensed Matter · Physics 2017-08-23 Aaron S. Keys , Christopher R. Iacovella , Sharon C. Glotzer

A method for adaptive model order reduction for nonsmooth discrete element simulation is developed and analysed in numerical experiments. Regions of the granular media that collectively move as rigid bodies are substituted with rigid bodies…

Computational Physics · Physics 2015-12-02 Martin Servin , Da Wang

We propose a decentralised "local2global" approach to graph representation learning, that one can a-priori use to scale any embedding technique. Our local2global approach proceeds by first dividing the input graph into overlapping subgraphs…

Machine Learning · Computer Science 2021-07-27 Lucas G. S. Jeub , Giovanni Colavizza , Xiaowen Dong , Marya Bazzi , Mihai Cucuringu

A transitive decomposition of a graph is a partition of the edge or arc set giving a set of subgraphs which are preserved and permuted transitively by a group of automorphisms of the graph. In this paper we give some background to the study…

Combinatorics · Mathematics 2007-06-19 Geoffrey Pearce

Consider the finite state graph that results from a simple, discrete, dynamical system in which an agent moves in a rectangular grid picking up and dropping packages. Can the state variables of the problem, namely, the agent location and…

Artificial Intelligence · Computer Science 2022-07-13 Blai Bonet , Hector Geffner

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

The emerging field of signal processing on graph plays a more and more important role in processing signals and information related to networks. Existing works have shown that under certain conditions a smooth graph signal can be uniquely…

Information Theory · Computer Science 2015-04-08 Xiaohan Wang , Jiaxuan Chen , Yuantao Gu

This thesis investigates the central role of homomorphism problems (structure-preserving maps) in two complementary domains: database querying over finite, graph-shaped data, and constraint solving over (potentially infinite) structures.…

Logic in Computer Science · Computer Science 2025-10-10 Rémi Morvan

Moment dynamics in stochastic chemical kinetics often involve an infinite chain of coupled equations, where lower-order moments depend on higher-order ones, making them analytically intractable. Moment bounding via semidefinite programming…

Optimization and Control · Mathematics 2026-04-07 Tomoki Sadatoshi , Antonis Papachristodoulou , Yutaka Hori

Recognizing and generating object-state compositions has been a challenging task, especially when generalizing to unseen compositions. In this paper, we study the task of cutting objects in different styles and the resulting object state…

Computer Vision and Pattern Recognition · Computer Science 2023-09-26 Nirat Saini , Hanyu Wang , Archana Swaminathan , Vinoj Jayasundara , Bo He , Kamal Gupta , Abhinav Shrivastava

We describe an algorithm for the generation of relativistic kinematics for collision and decay processes with multiparticle final states. In the framework of this algorithm it is possible to generate different kinematics covering most of…

High Energy Physics - Phenomenology · Physics 2015-06-25 V. A. Ilyin , D. N. Kovalenko , A. E. Pukhov

We consider a second order, two-point, singularly perturbed boundary value problem, of reaction-convection-diffusion type with two small parameters, and we obtain regularity results for its solution. First we establish classical…

Analysis of PDEs · Mathematics 2023-10-31 Irene Sykopetritou , Christos Xenophontos

Aligning machine representations with human understanding is key to improving interpretability of machine learning (ML) models. When classifying a new image, humans often explain their decisions by decomposing the image into concepts and…

Machine Learning · Computer Science 2025-01-13 Sarath Sivaprasad , Dmitry Kangin , Plamen Angelov , Mario Fritz

For simulation studies of (macro) molecular liquids it would be of significant interest to be able to adjust or increase the level of resolution within one region of space, while allowing for the free exchange of molecules between open…

Catalysis, the acceleration of chemical reactions by molecules that are not consumed in the process, is essential to living organisms but currently absent in physical systems that aspire to emulate biological functionalities with artificial…

Soft Condensed Matter · Physics 2022-11-23 Maitane Muñoz-Basagoiti , Olivier Rivoire , Zorana Zeravcic

Perceiving the shape and material of an object from a single image is inherently ambiguous, especially when lighting is unknown and unconstrained. Despite this, humans can often disentangle shape and material, and when they are uncertain,…

Computer Vision and Pattern Recognition · Computer Science 2025-11-18 Xinran Nicole Han , Ko Nishino , Todd Zickler