English
Related papers

Related papers: TWA -- Ticket Locks Augmented with a Waiting Array

200 papers

Over-parameterized neural networks incur prohibitive memory and computational costs for resource-constrained deployment. The Strong Lottery Ticket (SLT) hypothesis suggests that randomly initialized networks contain sparse subnetworks…

Machine Learning · Computer Science 2026-03-11 Itamar Tsayag , Ofir Lindenbaum

Work-stealing is a widely used technique for balancing irregular parallel workloads, and most modern runtime systems adopt lock-free work-stealing deques to reduce contention and improve scalability. However, existing algorithms are…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-09 Raja Sai Nandhan Yadav Kataru , Danial Davarnia , Ali Jannesari

In autonomous driving, motion prediction aims at forecasting the future trajectories of nearby agents, helping the ego vehicle to anticipate behaviors and drive safely. A key challenge is generating a diverse set of future predictions,…

Robotics · Computer Science 2025-02-13 Yihong Xu , Victor Letzelter , Mickaël Chen , Éloi Zablocki , Matthieu Cord

We propose an enhanced version of trellis coded multiple access (TCMA), an overloaded multiple access scheme that outperforms the original TCMA in terms of achieved spectral efficiency. Enhanced TCMA (ETCMA) performs simultaneous…

Information Theory · Computer Science 2014-09-18 Alberto G. Perotti , Branislav M. Popovic

To solve the problem of lateral and logitudinal joint decision-making of multi-vehicle cooperative driving for connected and automated vehicles (CAVs), this paper proposes a Monte Carlo tree search (MCTS) method with parallel update for…

Multiagent Systems · Computer Science 2025-08-07 Ye Han , Lijun Zhang , Dejian Meng , Zhuang Zhang , Xingyu Hu , Songyu Weng

Time-Sensitive Networking (TSN) is an enhancement of Ethernet which provides various mechanisms for real-time communication. Time-triggered (TT) traffic represents periodic data streams with strict real-time requirements. Amongst others,…

Networking and Internet Architecture · Computer Science 2023-07-31 Thomas Stüber , Lukas Osswald , Steffen Lindner , Michael Menth

Train timetable rescheduling (TTR) aims to promptly restore the original operation of trains after unexpected disturbances or disruptions. Currently, this work is still done manually by train dispatchers, which is challenging to maintain…

Machine Learning · Computer Science 2024-01-17 Peng Yue , Yaochu Jin , Xuewu Dai , Zhenhua Feng , Dongliang Cui

In this paper, we propose an additionsubtraction twin-gated recurrent network (ATR) to simplify neural machine translation. The recurrent units of ATR are heavily simplified to have the smallest number of weight matrices among units of all…

Computation and Language · Computer Science 2018-10-31 Biao Zhang , Deyi Xiong , Jinsong Su , Qian Lin , Huiji Zhang

This article introduces ATAB, a tool that automatically generates pairwise reachability checks for action trees. Action trees can be used to study the behaviour of real-world concurrent programs. ATAB encodes pairwise reachability checks…

Logic in Computer Science · Computer Science 2016-04-25 Jonathan Hoyland , Matthew Hague

Weighted automata (WA) are an extension of finite automata that define functions from words to values in a given semiring. An alternative deterministic model, called Cost Register Automata (CRA), was introduced by Alur et al. It enriches…

Formal Languages and Automata Theory · Computer Science 2024-07-02 Yahia Idriss Benalioua , Nathan Lhote , Pierre-Alain Reynier

As a consequence of the high variability of load demand and renewable generation, long-term and high-resolution inputs are required for power system expansion planning, making the problem intractable in real-world applications. Time series…

Optimization and Control · Mathematics 2025-10-29 Ruiqi Zhang , Ensieh Sharifnia , Simon H. Tindemans

We present the theory of a new amplification regime in Travelling Wave Tubes (TWTs) composed of a slow-wave periodic structure that supports multiple electromagnetic modes that can all be synchronized with the electron beam. The interaction…

Optics · Physics 2016-04-19 Mohamed Othman , Venkata Ananth Tamma , Filippo Capolino

We predict that the spin-transfer, $T_{i,||}$, and field-like, $T_{i,\bot}$, components of the {\it local} spin torque are dramatically enhanced in double-barrier magnetic tunnel junctions. The {\it spin-mixing} enhancement is due to the…

Mesoscale and Nanoscale Physics · Physics 2007-10-30 Ioannis Theodonis , Alan Kalitsov , Nicholas Kioussis

The design of sparse neural networks, i.e., of networks with a reduced number of parameters, has been attracting increasing research attention in the last few years. The use of sparse models may significantly reduce the computational and…

Machine Learning · Computer Science 2025-01-22 Giulia Fracastoro , Sophie M. Fosson , Andrea Migliorati , Giuseppe C. Calafiore

Due to the stochastic nature of departure operations, working at full capacity makes major US airports very sensitive to uncertainties. Consequently, airport ground operations face critically congested taxiways and long runway queues. In…

Other Computer Science · Computer Science 2008-07-08 Pierrick Burgain , Eric Feron , John-Paul Clarke

In data gathering applications which is a typical application paradigm in wireless sensor networks, sensor nodes may have different traffic demands. Assigning equal channel access to each node may lead to congestion, inefficient use of the…

Networking and Internet Architecture · Computer Science 2012-09-14 Ichrak Amdouni , Pascale Minet

Lock-free concurrent algorithms guarantee that some concurrent operation will always make progress in a finite number of steps. Yet programmers prefer to treat concurrent code as if it were wait-free, guaranteeing that all operations always…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-18 Dan Alistarh , Keren Censor-Hillel , Nir Shavit

A novel version of the Continuous-Time Random Walk (CTRW) model with memory is developed. This memory means the dependence between arbitrary number of successive jumps of the process, while waiting times between jumps are considered as…

Data Analysis, Statistics and Probability · Physics 2016-12-16 Tomasz Gubiec , Ryszard Kutner

Logic locking remains one of the most promising defenses against hardware piracy, yet current approaches often face challenges in scalability and design overhead. In this paper, we present TLGLock, a new design paradigm that leverages the…

Cryptography and Security · Computer Science 2026-03-20 Abdullah Sahruri , Martin Margala

This paper considers a wireless link with randomly arriving data that is queued and served over a time-varying channel. It is known that any algorithm that comes within $\epsilon$ of the minimum average power required for queue stability…

Optimization and Control · Mathematics 2014-11-19 Michael J. Neely