English
Related papers

Related papers: Sequential parametrized topological complexity and…

200 papers

We investigate the topological structure of entangled qudits under unitary local operations. Different sectors are identified in the evolution, and their geometrical and topological aspects are analyzed. The geometric phase is explicitly…

Quantum Physics · Physics 2015-05-20 L. E. Oxman , A. Z. Khoury

The notion of parametrized topological complexity, introduced by Cohen, Farber and Weinberger, is extended to fibrewise spaces which are not necessarily Hurewicz fibrations. After exploring some formal properties of this extension we also…

Algebraic Topology · Mathematics 2021-03-19 J. M. Garcia-Calcines

It is known that a number of natural graph problems which are FPT parameterized by treewidth become W-hard when parameterized by clique-width. It is therefore desirable to find a different structural graph parameter which is as general as…

Data Structures and Algorithms · Computer Science 2013-08-15 Jakub Gajarský , Michael Lampis , Sebastian Ordyniak

Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been investigated in the realm of programmable matter. Namely, it has…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-12 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

Proteins are the most important biomolecules for living organisms. The understanding of protein structure, function, dynamics and transport is one of most challenging tasks in biological science. In the present work, persistent homology is,…

Biomolecules · Quantitative Biology 2014-12-10 Kelin Xia , Guo-Wei Wei

We introduce a many-body topological invariant, called the topological disorder parameter (TDP), to characterize gapped quantum phases with global internal symmetry in (2+1)d. TDP is defined as the constant correction that appears in the…

Strongly Correlated Electrons · Physics 2022-09-15 Bin-Bin Chen , Hong-Hao Tu , Zi Yang Meng , Meng Cheng

Many algorithms for processing probabilistic networks are dependent on the topological properties of the problem's structure. Such algorithms (e.g., clustering, conditioning) are effective only if the problem has a sparse graph captured by…

Artificial Intelligence · Computer Science 2013-02-18 Yousri El Fattah , Rina Dechter

Constraining the many biological parameters that govern cortical dynamics is computationally and conceptually difficult because of the curse of dimensionality. This paper addresses these challenges by proposing (1) a novel data-informed…

Neurons and Cognition · Quantitative Biology 2021-12-30 Zhuo-Cheng Xiao , Kevin K. Lin , Lai-Sang Young

This paper investigates the design of a subclass of time-varying Control Barrier Functions (CBFs), specifically that of uniformly time-varying CBFs. Leveraging the fact that CBFs encode a system's dynamic capabilities relative to a state…

Systems and Control · Electrical Eng. & Systems 2025-09-19 Adrian Wiltz , Dimos V. Dimarogonas

Characterization of real-world complex systems increasingly involves the study of their topological structure using graph theory. Among global network properties, small-world property, consisting in existence of relatively short paths…

Social and Information Networks · Computer Science 2017-02-28 Jaroslav Hlinka , David Hartman , Milan Paluš

Metal-organic frameworks (MOFs) are porous, crystalline materials with high surface area, adjustable porosity, and structural tunability, making them ideal for diverse applications. However, traditional experimental and computational…

Biomolecules · Quantitative Biology 2024-12-17 Dong Chen , Chun-Long Chen , Guo-Wei Wei

Continuous response variables often need to be transformed to meet regression modeling assumptions; however, finding the optimal transformation is challenging and results may vary with the choice of transformation. When a continuous…

Methodology · Statistics 2022-07-19 Yuqi Tian , Bryan E. Shepherd , Chun Li , Donglin Zeng , Jonathan J. Schildcrout

We design and analyze an algorithm for first-order stochastic optimization of a large class of functions on $\mathbb{R}^d$. In particular, we consider the \emph{variationally coherent} functions which can be convex or non-convex. The…

Optimization and Control · Mathematics 2021-02-02 Francesco Orabona , Dávid Pál

We study the parameterized complexity of a generalization of the coordinated motion planning problem on graphs, where the goal is to route a specified subset of a given set of $k$ robots to their destinations with the aim of minimizing the…

Discrete Mathematics · Computer Science 2026-02-02 Argyrios Deligkas , Eduard Eiben , Robert Ganian , Iyad Kanj , M. S. Ramanujan

In this survey, we provide an overview of category theory-derived machine learning from four mainstream perspectives: gradient-based learning, probability-based learning, invariance and equivalence-based learning, and topos-based learning.…

Machine Learning · Computer Science 2025-02-04 Yiyang Jia , Guohong Peng , Zheng Yang , Tianhao Chen

As a person learns a new skill, distinct synapses, brain regions, and circuits are engaged and change over time. In this paper, we develop methods to examine patterns of correlated activity across a large set of brain regions. Our goal is…

Neurons and Cognition · Quantitative Biology 2013-10-31 Danielle S. Bassett , Nicholas F. Wymbs , M. Puck Rombach , Mason A. Porter , Peter J. Mucha , Scott T. Grafton

We present a computational framework for piecewise constant functions (PCFs) and use this for several types of computations that are useful in statistics, e.g., averages, similarity matrices, and so on. We give a linear-time,…

Computation · Statistics 2024-04-11 Björn H. Wehlin

We establish a stable homotopy-theoretic version of a recent result of Farber and Weinberger on the fibrewise topological complexity of sphere bundles and prove, by closely parallel methods, a similar result for real, complex and…

Algebraic Topology · Mathematics 2023-05-23 M. C. Crabb

Many-to-one maps are ubiquitous in machine learning, from the image recognition model that assigns a multitude of distinct images to the concept of "cat" to the time series forecasting model which assigns a range of distinct time-series to…

Machine Learning · Computer Science 2022-02-28 Nico Courts , Henry Kvinge

We study universality of geometric gauge sectors in the string landscape in the context of F-theory compactifications. A finite time construction algorithm is presented for $\frac43 \times 2.96 \times 10^{755}$ F-theory geometries that are…

High Energy Physics - Theory · Physics 2017-12-20 James Halverson , Cody Long , Benjamin Sung