English
Related papers

Related papers: Practical Boolean Decomposition for Delay-driven L…

200 papers

Arbitrary Detuning ASynchronous OPtical Sampling (ADA-SOPS) is an emerging technique for extending standard pump--probe experiments performed with two femtosecond lasers to multitimescale experiments, which are of great interest for the…

Optics · Physics 2026-04-17 Laura Antonucci , A. Bonvalet , X. Solinas , M. Joffre

Diffusion Probability Models (DPMs) have made impressive advancements in various machine learning domains. However, achieving high-quality synthetic samples typically involves performing a large number of sampling steps, which impedes the…

Machine Learning · Computer Science 2024-12-16 Shitong Shao , Xu Dai , Lujun Li , Huanran Chen , Yang Hu , Shouyi Yin

The ABCD method is one of the most widely used data-driven background estimation techniques in high energy physics. Cuts on two statistically-independent classifiers separate signal and background into four regions, so that background in…

High Energy Physics - Phenomenology · Physics 2021-03-03 Gregor Kasieczka , Benjamin Nachman , Matthew D. Schwartz , David Shih

The problem of low-tubal-rank tensor estimation is a fundamental task with wide applications across high-dimensional signal processing, machine learning, and image science. Traditional approaches tackle such a problem by performing tensor…

Machine Learning · Computer Science 2025-12-24 Zhiyu Liu , Zhi Han , Yandong Tang , Jun Fan , Yao Wang

Time-series anomaly detectors are commonly compared on workstation-class hardware under unconstrained execution. In-vehicle monitoring, however, requires predictable latency and stable behavior under limited CPU parallelism. Accuracy-only…

Machine Learning · Computer Science 2026-04-28 Kadir-Kaan Özer , René Ebeling , Markus Enzweiler

A new algorithm to compute cylindrical algebraic decompositions (CADs) is presented, building on two recent advances. Firstly, the output is truth table invariant (a TTICAD) meaning given formulae have constant truth value on each cell of…

Symbolic Computation · Computer Science 2014-09-04 R. Bradford , C. Chen , J. H. Davenport , M. England , M. Moreno Maza , D. Wilson

In this paper, we propose a multiscale method for heterogeneous Stokes problems. The method is based on the Localized Orthogonal Decomposition (LOD) methodology and has approximation properties independent of the regularity of the…

Numerical Analysis · Mathematics 2024-10-21 Moritz Hauck , Alexei Lozinski

Locally Decodable Codes (LDCs) are error correcting codes which permit the recovery of any single message symbol with a low number of queries to the codeword (the locality). Traditional LDC tradeoffs between the rate, locality, and error…

Information Theory · Computer Science 2025-07-08 Jeremiah Blocki , Justin Zhang

This paper presents a convolution tensor decomposition based model reduction method for solving the Allen-Cahn equation. The Allen-Cahn equation is usually used to characterize phase separation or the motion of anti-phase boundaries in…

Numerical Analysis · Mathematics 2024-11-06 Ye Lu , Chaoqian Yuan , Han Guo

We propose a multiscale method for mixed-dimensional elliptic problems with highly heterogeneous coefficients arising, for example, in the modeling of fractured porous media. The method is based on the Localized Orthogonal Decomposition…

Numerical Analysis · Mathematics 2026-03-23 Moritz Hauck , Axel Målqvist , Malin Mosquera

We present a novel algorithm that solves the turbo code LP decoding problem in a fininte number of steps by Euclidean distance minimizations, which in turn rely on repeated shortest path computations in the trellis graph representing the…

Information Theory · Computer Science 2014-03-18 Michael Helmling , Stefan Ruzika

Multiscale modeling and analysis of multiphysics coupling processes in highly heterogeneous media present significant challenges. In this paper, we propose a novel multiphysics embedding localized orthogonal decomposition (ME-LOD) method…

Numerical Analysis · Mathematics 2025-07-21 Yuzhou Nan , Yajun Wang , Changqing Ye , Xiaofei Guan

Hardware accelerators (HAs) are essential building blocks for fast and energy-efficient computing systems. Accelerator Quick Error Detection (A-QED) is a recent formal technique which uses Bounded Model Checking for pre-silicon verification…

The Cylindrical Algebraic Decomposition (CAD) algorithm is a comprehensive tool to perform quantifier elimination over real closed fields. CAD has doubly exponential running time, making it infeasible for practical purposes. We propose to…

Discrete Mathematics · Computer Science 2013-01-22 Hari Krishna Malladi , Ambedkar Dukkipati

We propose a new algorithm to compute a shifted proper orthogonal decomposition (sPOD) for systems dominated by multiple transport velocities. The sPOD is a recently proposed mode decomposition technique which overcomes the poor performance…

Numerical Analysis · Mathematics 2018-03-06 Philipp Schulze , Julius Reiss , Volker Mehrmann

Presented here is decryst, a software suite for structure determination from powder diffraction, which uses the direct space method, and is able to apply anti-bump constraints automatically and efficiently during the procedure of global…

Materials Science · Physics 2018-07-30 Yu Liu

It is common to reject undesired outputs of Large Language Models (LLMs); however, current methods to do so require an excessive amount of computation to re-sample after a rejection, or distort the distribution of outputs by constraining…

Computation and Language · Computer Science 2025-10-09 Daniel Melcer , Sujan Gonugondla , Pramuditha Perera , Haifeng Qian , Wen-Hao Chiang , Yanjun Wang , Nihal Jain , Pranav Garg , Xiaofei Ma , Anoop Deoras

Deep learning models rely on highly optimized tensor libraries for efficient inference on heterogeneous hardware. Current deep compilers typically predetermine layouts of tensors and then optimize loops of operators. However, such…

Machine Learning · Computer Science 2022-11-01 Zhiying Xu , Jiafan Xu , Hongding Peng , Wei Wang , Xiaoliang Wang , Haoran Wan , Haipeng Dai , Yixu Xu , Hao Cheng , Kun Wang , Guihai Chen

We present lazy abstraction-based controller synthesis (ABCS) for continuous-time nonlinear dynamical systems against reach-avoid and safety specifications. State-of-the-art multi-layered ABCS pre-computes multiple finite-state abstractions…

Systems and Control · Computer Science 2019-08-13 Kyle Hsu , Rupak Majumdar , Kaushik Mallik , Anne-Kathrin Schmuck

We investigate the problem of designing delay-aware joint flow control, routing, and scheduling algorithms in general multi-hop networks for maximizing network utilization. Since the end-to-end delay performance has a complex dependence on…

Optimization and Control · Mathematics 2015-03-17 Haozhi Xiong , Ruogu Li , Atilla Eryilmaz , Eylem Ekici