English
Related papers

Related papers: A Lower Bound on Conservative Elementary Object Sy…

200 papers

A pushdown vector addition system with states (PVASS) extends the model of vector addition systems with a pushdown stack. The algorithmic analysis of PVASS has applications such as static analysis of recursive programs manipulating integer…

Logic in Computer Science · Computer Science 2024-02-21 Guillermo A. Perez , Shrisha Rao

Controllable bosonic systems can provide post-classical computational power with sub-universal quantum computational capability. A network that consists of a number of bosons evolving through beam-splitters and phase-shifters between…

Active learning is a promising alternative to alleviate the issue of high annotation cost in the computer vision tasks by consciously selecting more informative samples to label. Active learning for object detection is more challenging and…

Computer Vision and Pattern Recognition · Computer Science 2022-04-19 Jiaxi Wu , Jiaxin Chen , Di Huang

We investigate the Equation of State (EOS) of classical systems having 300 and 512 particles confined in a box with periodic boundary conditions. We show that such a system, independently on the number of particles investigated, has a…

Nuclear Theory · Physics 2009-10-28 P. Finocchiaro , M. Belkacem , T. Kubo , V. Latora , A. Bonasera

We define a new class of pushdown systems where the pushdown is a tree instead of a word. We allow a limited form of lookahead on the pushdown conforming to a certain ordering restriction, and we show that the resulting class enjoys a…

Formal Languages and Automata Theory · Computer Science 2015-10-13 Lorenzo Clemente , Paweł Parys , Sylvain Salvati , Igor Walukiewicz

DeepFake face swapping enables highly realistic identity forgeries, posing serious privacy and security risks. A common defence embeds invisible perturbations into images, but these are fragile and often destroyed by basic transformations…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Hengyang Yao , Lin Li , Ke Sun , Jianing Qiu , Huiping Chen

Since around 2000, it has been considered that elitist evolutionary multi-objective optimization algorithms (EMOAs) always outperform non-elitist EMOAs. This paper revisits the performance of non-elitist EMOAs for bi-objective continuous…

Neural and Evolutionary Computing · Computer Science 2020-10-01 Ryoji Tanabe , Hisao Ishibuchi

Higher-order exceptional points (EPs) govern non-Hermitian system dynamics through their enriched and sharpened spectral topology, yet the intrinsic topological fragility hinders robust experimental realization. Here, we present a scalable…

In this work, we propose a new physical layer security framework for optical space networks. More precisely, we consider two practical eavesdropping scenarios: free-space optical (FSO) eavesdropping in the space and FSO eavesdropping in the…

Signal Processing · Electrical Eng. & Systems 2021-06-16 Olfa Ben Yahia , Eylem Erdogan , Gunes Karabulut Kurt , Ibrahim Altunbas , Halim Yanikomeroglu

The strong-field gravity in General Relativity (GR) realized in neutron stars (NSs) renders the Equation of State (EOS) $P(\varepsilon)$ of supradense neutron star (NS) matter to be essentially nonlinear and refines the upper bound for…

High Energy Astrophysical Phenomena · Physics 2024-12-12 Bao-Jun Cai , Bao-An Li

Object Detection on the mobile system is a challenge in terms of everything. Nowadays, many object detection models have been designed, and most of them concentrate on precision. However, the computation burden of those models on mobile…

Computer Vision and Pattern Recognition · Computer Science 2021-10-25 Yihao Wang , Ling Gao , Jie Ren , Rui Cao , Hai Wang , Jie Zheng , Quanli Gao

Empirically, modern deep learning training often occurs at the Edge of Stability (EoS), where the sharpness of the loss exceeds the threshold below which classical convergence analysis applies. Despite recent progress, existing theoretical…

Machine Learning · Computer Science 2026-04-14 Eric Gan

Vector Addition Systems (VAS), aka Petri nets, are a popular model of concurrency. The reachability set of a VAS is the set of configurations reachable from the initial configuration. Leroux has studied the geometric properties of VAS…

Formal Languages and Automata Theory · Computer Science 2023-07-25 Roland Guttenberg , Mikhail Raskin , Javier Esparza

We obtain posterior distribution of equations of state (EOSs) across a broad range of density by imposing explicitly the constraints from precisely measured fundamental properties of finite nuclei, in combination with the experimental data…

Nuclear Theory · Physics 2024-06-03 Anagh Venneti , Sakshi Gautam , Sarmistha Banik , B. K. Agrawal

Population protocols (Angluin et al., PODC, 2004) are a formal model of sensor networks consisting of identical mobile devices. Two devices can interact and thereby change their states. Computations are infinite sequences of interactions…

Logic in Computer Science · Computer Science 2018-08-15 Javier Esparza , Pierre Ganty , Rupak Majumdar , Chana Weil-Kennedy

Inspired by privacy problems where the behavior of a system should not be revealed to an external curious observer, we investigate event concealment and concealability enforcement in discrete event systems modeled as non-deterministic…

Cryptography and Security · Computer Science 2024-04-02 Wei Duan , Christoforos N. Hadjicostis , Zhiwu Li

Through continuous progress in nuclear theory and experiment and an increasing number of neutron-star observations, a multitude of information about the equation of state (EOS) for matter at extreme densities is available. To constrain the…

Recent advances in deep learning optimization have unveiled two intriguing phenomena under large learning rates: Edge of Stability (EoS) and Progressive Sharpening (PS), challenging classical Gradient Descent (GD) analyses. Current research…

Machine Learning · Computer Science 2025-03-05 Liming Liu , Zixuan Zhang , Simon Du , Tuo Zhao

A central open problem in nuclear physics is the determination of a physically robust equation of state (EoS) for dense nuclear matter, which directly informs our understanding of the internal composition and macroscopic properties of…

Nuclear Theory · Physics 2025-12-08 I. Stergakis , Th. Diakonidis , Ch. C. Moustakidis

The emergence of systems with non-volatile main memory (NVM) increases the interest in the design of \emph{recoverable concurrent objects} that are robust to crash-failures, since their operations are able to recover from such failures by…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-27 Ohad Ben-Baruch , Danny Hendler , Matan Rusanovsky