English
Related papers

Related papers: Using Unit Propagation with Universal Reduction in…

200 papers

Operating deep neural networks (DNNs) on devices with limited resources requires the reduction of their memory as well as computational footprint. Popular reduction methods are network quantization or pruning, which either reduce the word…

While the authors of Batch Normalization (BN) identify and address an important problem involved in training deep networks-- Internal Covariate Shift-- the current solution has certain drawbacks. Specifically, BN depends on batch statistics…

Machine Learning · Statistics 2016-07-13 Devansh Arpit , Yingbo Zhou , Bhargava U. Kota , Venu Govindaraju

This paper introduces a quantum-inspired denoising framework that integrates the Quantum Fourier Transform (QFT) into classical audio enhancement pipelines. Unlike conventional Fast Fourier Transform (FFT) based methods, QFT provides a…

Sound · Computer Science 2025-09-08 Rajeshwar Tripathi , Sahil Tomar , Sandeep Kumar , Monika Aggarwal

We pioneer a new technique that allows us to prove a multitude of previously open simulations in QBF proof complexity. In particular, we show that extended QBF Frege p-simulates clausal proof systems such as IR-Calculus, IRM-Calculus,…

Logic in Computer Science · Computer Science 2024-08-07 Leroy Chew , Friedrich Slivovsky

The quantization of large language models (LLMs) has been a prominent research area aimed at enabling their lightweight deployment in practice. Existing research about LLM's quantization has mainly explored the interplay between weights and…

Computation and Language · Computer Science 2025-05-16 Yifei Gao , Jie Ou , Lei Wang , Jun Cheng , Mengchu Zhou

We present a unification of mixed-space quantum representations in Condensed Matter Physics (CMP) and Quantum Field Theory (QFT). The unifying formalism is based on being able to expand any quantum operator, for bosons, fermions, and spin…

Quantum Physics · Physics 2022-05-09 Felix A. Buot , Gibson T. Maglasang , Allan Roy B. Elnar

Curved Boolean Logic (CBL) generalizes propositional logic by allowing local truth assignments that do not extend to a single global valuation, analogous to curvature in geometry. We give equivalent sheaf and exclusivity-graph semantics and…

Logic in Computer Science · Computer Science 2025-10-14 Maximilian R. P. von Liechtenstein

Incremental determinization is a recently proposed algorithm for solving quantified Boolean formulas with one quantifier alternation. In this paper, we formalize incremental determinization as a set of inference rules to help understand the…

Logic in Computer Science · Computer Science 2019-06-03 Markus N. Rabe , Leander Tentrup , Cameron Rasmussen , Sanjit A. Seshia

I present a method of quantization using cohomology groups extended via coefficient groups of different types. This is possible according to the Universal Coefficient Theorem (UCT). I also show that by using this method new features of…

General Relativity and Quantum Cosmology · Physics 2015-02-18 Andrei T. Patrascu

Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains…

We present a novel method for neural network quantization that emulates a non-uniform $k$-quantile quantizer, which adapts to the distribution of the quantized parameters. Our approach provides a novel alternative to the existing uniform…

Machine Learning · Computer Science 2021-03-30 Chaim Baskin , Eli Schwartz , Evgenii Zheltonozhskii , Natan Liss , Raja Giryes , Alex M. Bronstein , Avi Mendelson

We present a novel set of Feynman rules and generalised unitarity cut-conditions for computing one-loop amplitudes via d-dimensional integrand reduction algorithm. Our algorithm is suited for analytic as well as numerical result, because…

High Energy Physics - Phenomenology · Physics 2015-05-25 W. J. Torres Bobadilla , A. R. Fazio , P. Mastrolia , E. Mirabella

We introduce and investigate symbolic proof systems for Quantified Boolean Formulas (QBF) operating on Ordered Binary Decision Diagrams (OBDDs). These systems capture QBF solvers that perform symbolic quantifier elimination, and as such…

Computational Complexity · Computer Science 2021-04-07 Stefan Mengel , Friedrich Slivovsky

Generalization is the ability of machine learning models to make accurate predictions on new data by learning from training data. However, understanding generalization of quantum machine learning models has been a major challenge. Here, we…

Quantum Physics · Physics 2024-08-07 Tobias Haug , M. S. Kim

Quantized Neural Networks (QNNs), which use low bitwidth numbers for representing parameters and performing computations, have been proposed to reduce the computation complexity, storage size and memory usage. In QNNs, parameters and…

Computer Vision and Pattern Recognition · Computer Science 2017-06-23 Shuchang Zhou , Yuzhi Wang , He Wen , Qinyao He , Yuheng Zou

We present an approach to propagation-based SAT encoding of combinatorial problems, Boolean equi-propagation, where constraints are modeled as Boolean functions which propagate information about equalities between Boolean literals. This…

Artificial Intelligence · Computer Science 2014-02-05 Amit Metodi , Michael Codish , Peter James Stuckey

We generalize the de Broglie-Bohm (dBB) formulation of quantum mechanics to the case of quantum gravity (QG) by using the effective action for a QG theory. This is done by replacing the dBB equations of motion with the effective action…

General Relativity and Quantum Cosmology · Physics 2025-08-05 Aleksandar Mikovic

This paper reports on the QBF solver QFUN that has won the non-CNF track in the recent QBF evaluation. The solver is motivated by the fact that it is easy to construct Quantified Boolean Formulas (QBFs) with short winning strategies…

Logic in Computer Science · Computer Science 2017-10-09 Mikoláš Janota

We study compression strategies for multipartite entanglement distribution under uncertainty in the partitioning of the quantum state. When the partition is not known at the time of state preparation, we show that a joint design of the…

Quantitative Bipolar Argumentation Frameworks (QBAFs) provide an alternative approach to computing argument acceptability in Bipolar Argumentation Frameworks (BAFs). Each argument is assigned an initial strength, which is then updated to a…

Artificial Intelligence · Computer Science 2026-05-05 Gianvincenzo Alfano , Sergio Greco , Lucio La Cava , Francesco Parisi , Irina Trubitsyna
‹ Prev 1 4 5 6 7 8 10 Next ›