English
Related papers

Related papers: Minimisation of Event Structures

200 papers

In real-world scenario, many phenomena produce a collection of events that occur in continuous time. Point Processes provide a natural mathematical framework for modeling these sequences of events. In this survey, we investigate…

In this thesis, a detailed study shows that closed itemsets and minimal generators play a key role for concisely representing both frequent itemsets and association rules. These itemsets structure the search space into equivalence classes…

Databases · Computer Science 2019-11-05 Sadok Ben Yahia

These lecture notes aim to present some of the ideas behind the recent (conditional) existence and (weak-strong) uniqueness theory for mean curvature flow. Focusing on the simplest case of the evolution of a single closed hypersurface…

Analysis of PDEs · Mathematics 2021-08-20 Tim Laux

Random walk on discrete lattice models is important to understand various types of transport processes. The extreme events, defined as exceedences of the flux of walkers above a prescribed threshold, have been studied recently in the…

Statistical Mechanics · Physics 2012-05-31 Vimal Kishore , M. S. Santhanam , R. E. Amritkar

In complex event processing (CEP), load shedding is performed to maintain a given latency bound during overload situations when there is a limitation on resources. However, shedding load implies degradation in the quality of results (QoR).…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-29 Ahmad Slo , Sukanya Bhowmik , Kurt Rothermel

Recent work has unveiled a theory for reasoning about the decisions made by binary classifiers: a classifier describes a Boolean function, and the reasons behind an instance being classified as positive are the prime-implicants of the…

Artificial Intelligence · Computer Science 2021-05-14 Niku Gorji , Sasha Rubin

As data-driven methods are deployed in real-world settings, the processes that generate the observed data will often react to the decisions of the learner. For example, a data source may have some incentive for the algorithm to provide a…

Machine Learning · Computer Science 2023-04-26 Roy Dong , Heling Zhang , Lillian J. Ratliff

Leveraging on the underlying low-dimensional structure of data, low-rank and sparse modeling approaches have achieved great success in a wide range of applications. However, in many applications the data can display structures beyond simply…

Machine Learning · Computer Science 2019-12-04 Zhao Kang , Xiao Lu , Yiwei Lu , Chong Peng , Zenglin Xu

This paper proves, in very general settings, that convex risk minimization is a procedure to select a unique conditional probability model determined by the classification problem. Unlike most previous work, we give results that are general…

Machine Learning · Computer Science 2015-06-16 Matus Telgarsky , Miroslav Dudík , Robert Schapire

The totally asymmetric simple exclusion process (TASEP) is a stochastic model for the unidirectional flow of interacting particles on a 1D-lattice that is much used in systems biology and statistical physics. Its master equation describes…

Dynamical Systems · Mathematics 2026-04-20 Kilian Pioch , Lars Grüne , Thomas Kriecherbauer , Michael Margaliot

Many social, biological, and technological systems are recorded as sequences of time-stamped interactions. In such systems, concurrency, i.e., the tendency for an individual to participate in multiple interactions approximately at the same…

Physics and Society · Physics 2026-05-26 Jiyoung Kang , Hang-Hyun Jo , Naoki Masuda

Although jammed packings of soft spheres exist in potential energy landscapes with a vast number of minima, when subjected to cyclic shear they may revisit the same configurations repeatedly. Simple hysteretic spin models, in which particle…

Soft Condensed Matter · Physics 2025-04-04 Chloe W. Lindeman , Sidney R. Nagel

The compactness phenomenon is one of the featured aspects of structuralism in mathematics. In simple and broad words, a compactness property holds in a structure if a related property is satisfied by sufficiently many substructures of that…

Logic · Mathematics 2024-08-29 Rahman Mohammadpour

Clustering is a fundamental collective phenomenon in agent-based models (ABMs) of opinion dynamics. To study clustering in systems with co-evolving social and opinion variables, we derive stochastic partial differential equation (SPDE)…

Physics and Society · Physics 2026-05-01 Sebastian Zimper , Nataša Djurdjevac Conrad , Federico Cornalba , Ana Djurdjevac

A first-principles theory is developed for the general evolution of a key structural characteristic of planar granular systems - the cell order distribution. The dynamic equations are constructed and solved in closed form for a number of…

Materials Science · Physics 2015-05-04 Raphael Blumenfeld

It is informally understood that the purpose of modal type constructors in programming calculi is to control the flow of information between types. In order to lend rigorous support to this idea, we study the category of classified sets, a…

Programming Languages · Computer Science 2018-11-12 G. A. Kavvos

Building on the standard theory of process algebra with priorities, we identify a new scheduling mechanism, called "constructive reduction" which is designed to capture the essence of synchronous programming. The distinctive property of…

Programming Languages · Computer Science 2025-08-07 Luigi Liquori , Michael Mendler

We propose a statistical model for networks of event count sequences built on a cascade structure. We assume that each event triggers successor events, whose counts follow additive probability distributions; the ensemble of counts is given…

Methodology · Statistics 2019-02-18 Shinsuke Koyama , Yoshi Fujiwara

By generalizing a class of models recently introduced to account for protracted transients in biological systems, we identify a novel mechanism for hyperuniformity. In this model, competition of particles over a shared resource guides the…

Statistical Mechanics · Physics 2025-12-11 Tal Agranov , Natan Wiegenfeld , Omer Karin , Benjamin D. Simons

Coexistence of competing species is, due to unavoidable fluctuations, always transient. In this Letter, we investigate the ultimate survival probabilities characterizing different species in cyclic competition. We show that they often obey…

Populations and Evolution · Quantitative Biology 2009-01-30 Maximilian Berr , Tobias Reichenbach , Martin Schottenloher , Erwin Frey