English
Related papers

Related papers: Backbone decomposition of multitype superprocesses

200 papers

This paper addresses the decomposition of biochemical networks into functional modules that preserve their dynamic properties upon interconnection with other modules, which permits the inference of network behavior from the properties of…

Molecular Networks · Quantitative Biology 2014-12-03 Hari Sivakumar , Stephen R. Proulx , João P. Hespanha

We study toposes of actions of monoids on sets. We begin with ordinary actions, producing a class of presheaf toposes which we characterize. As groundwork for considering topological monoids, we branch out into a study of supercompactly…

Category Theory · Mathematics 2021-12-21 Morgan Rogers

Recent work in machine learning shows that deep neural networks can be used to solve a wide variety of inverse problems arising in computational imaging. We explore the central prevailing themes of this emerging area and present a taxonomy…

Image and Video Processing · Electrical Eng. & Systems 2020-05-14 Gregory Ongie , Ajil Jalal , Christopher A. Metzler , Richard G. Baraniuk , Alexandros G. Dimakis , Rebecca Willett

A homogeneous mass-fragmentation, as it has been defined in \cite{RFC}, describes the evolution of the collection of masses of fragments of an object which breaks down into pieces as time passes. Here, we show that this model can be…

Probability · Mathematics 2007-05-23 Jean Bertoin

We consider a branching stable process with positive jumps, i.e. a continuous-time branching process in which the particles evolve independently as stable L{\'e}vy processes with positive jumps. Assuming the branching mechanism is critical…

Probability · Mathematics 2021-09-13 Christophe Profeta

We propose a new model for multi-token prediction in transformers, aiming to enhance sampling efficiency without compromising accuracy. Motivated by recent work that predicts the probabilities of subsequent tokens using multiple heads, we…

Machine Learning · Computer Science 2025-02-11 Artem Basharin , Andrei Chertkov , Ivan Oseledets

Recurrent neural networks have been the dominant models for many speech and language processing tasks. However, we understand little about the behavior and the class of functions recurrent networks can realize. Moreover, the heuristics used…

Computation and Language · Computer Science 2018-11-01 Hao Tang , James Glass

We consider general discrete-time multitype branching processes on a countable set $X$. According to these processes, a particle of type $x\in X$ generates a random number of children and chooses their type in $X$, not necessarily…

Probability · Mathematics 2025-07-28 Daniela Bertacchi , Fabio Zucca

Deciphering cell type heterogeneity is crucial for systematically understanding tissue homeostasis and its dysregulation in diseases. Computational deconvolution is an efficient approach estimating cell type abundances from a variety of…

Other Quantitative Biology · Quantitative Biology 2023-09-06 Lana X. Garmire , Yijun Li , Qianhui Huang , Chuan Xu , Sarah Teichmann , Naftali Kaminski , Matteo Pellegrini , Quan Nguyen , Andrew E. Teschendorff

We introduce a new computational problem, the BackboneDiscovery problem, which encapsulates both functional and structural aspects of network analysis. While the topology of a typical road network has been available for a long time (e.g.,…

Social and Information Networks · Computer Science 2015-08-18 Sanjay Chawla , Kiran Garimella , Aristides Gionis , Dominic Tsang

We investigate the limit behavior of supercritical multitype branching processes in random environments with linear fractional offspring distributions and show that there exists a phase transition in the behavior of local probabilites of…

Probability · Mathematics 2017-10-25 Wenming Hong , Minzhi Liu , Vladimir Vatutin

The applicability of computational models to the biological world is an active topic of debate. We argue that a useful path forward results from abandoning hard boundaries between categories and adopting an observer-dependent, pragmatic…

Multiagent Systems · Computer Science 2022-12-22 Joshua Bongard , Michael Levin

Multivariate Hawkes process provides a powerful framework for modeling temporal dependencies and event-driven interactions in complex systems. While existing methods primarily focus on uncovering causal structures among observed…

Machine Learning · Computer Science 2026-03-03 Songyao Jin , Biwei Huang

We consider a disentanglement process in which local properties of an entangled state are preserved, while the entanglement between the subsystems is erased. Sufficient conditions for a perfect disentanglement (into product states and into…

Quantum Physics · Physics 2008-12-18 Tal Mor , Daniel R. Terno

This paper introduces a new family of reconstruction codes which is motivated by applications in DNA data storage and sequencing. In such applications, DNA strands are sequenced by reading some subset of their substrings. While previous…

Information Theory · Computer Science 2022-05-10 Yonatan Yehezkeally , Daniella Bar-Lev , Sagi Marcovich , Eitan Yaakobi

In this work we study the bisexual Galton-Watson process with a finite number of types, where females and males mate according to a ''mating function'' and form couples of different types. We assume that this function is superadditive,…

Probability · Mathematics 2022-06-22 Coralie Fritsch , Denis Villemonais , Nicolás Zalduendo

A stretched DNA molecule which is also under- or overwound, undergoes a buckling transition forming intertwined looped domains called plectonemes. Here we develop a simple theory that extends the two-phase model of stretched supercoiled…

Soft Condensed Matter · Physics 2024-11-01 Midas Segers , Enrico Skoruppa , Helmut Schiessel , Enrico Carlon

Tensor decomposition methods are widely used for model compression and fast inference in convolutional neural networks (CNNs). Although many decompositions are conceivable, only CP decomposition and a few others have been applied in…

Machine Learning · Computer Science 2019-11-28 Kohei Hayashi , Taiki Yamaguchi , Yohei Sugawara , Shin-ichi Maeda

A system of a metastable phase with a pseudo continuous set of the heterogeneous centers is considered. An analytical theory for kinetics of decay of the metastable phase in such a system is constructed. The free energy of formation of a…

Condensed Matter · Physics 2007-05-23 V. Kurasov

In large-scale software systems, there are often no fully-fledged bug reports with human-written descriptions when an error occurs. In this case, developers rely on stack traces, i.e., series of function calls that led to the error. Since…

Software Engineering · Computer Science 2024-12-20 Egor Shibaev , Denis Sushentsev , Yaroslav Golubev , Aleksandr Khvorov