English
Related papers

Related papers: Boolean Models and Simultaneous Inequalities

200 papers

These lecture notes highlight the mathematical and computational structure relating to the formulation of, and development of algorithms for, the Bayesian approach to inverse problems in differential equations. This approach is fundamental…

Probability · Mathematics 2015-07-03 Masoumeh Dashti , Andrew M. Stuart

Many psychological theories can be operationalized as linear inequality constraints on the parameters of multinomial distributions (e.g., discrete choice analysis). These constraints can be described in two equivalent ways: Either as the…

Computation · Statistics 2019-04-23 Daniel W. Heck , Clintin P. Davis-Stober

Dualities are widely used in quantum field theories and string theory to obtain correlation functions at high accuracy. Here we present examples where dual data representations are useful in supervised classification, linking machine…

Computational Physics · Physics 2020-06-24 Philip Betzler , Sven Krippendorf

We study the most-informative Boolean function conjecture using a differential equation approach. This leads to a formulation of a functional inequality on finite-dimensional random variables. We also develop a similar inequality in the…

Information Theory · Computer Science 2025-02-17 Zijie Chen , Amin Gohari , Chandra Nair

While symmetries are well understood for Boolean formulas and successfully exploited in practical SAT solving, less is known about symmetries in quantified Boolean formulas (QBF). There are some works introducing adaptions of propositional…

Logic in Computer Science · Computer Science 2018-02-13 Manuel Kauers , Martina Seidl

Particular complexity of linear quantum optical networks is deserved recently certain attention due to possible implications for theory of quantum computation. Two relevant models of bosons are discussed in presented work. Symmetric product…

Quantum Physics · Physics 2017-09-19 Alexander Yu. Vlasov

This paper investigates the learnability of the nonlinearity property of Boolean functions using neural networks. We train encoder style deep neural networks to learn to predict the nonlinearity of Boolean functions from examples of…

Machine Learning · Computer Science 2025-02-04 Sriram Ranga , Nandish Chattopadhyay , Anupam Chattopadhyay

We argue that the Mellin-Barnes representations of Feynman diagrams can be used for obtaining linear systems of homogeneous differential equations for the original Feynman diagrams with arbitrary powers of propagators without recourse to…

High Energy Physics - Theory · Physics 2015-06-05 Mikhail Yu. Kalmykov , Bernd A. Kniehl

We propose a quantum algorithm to estimate the Gowers $U_2$ norm of a Boolean function, and extend it into a second algorithm to distinguish between linear Boolean functions and Boolean functions that are $\epsilon$-far from the set of…

Discrete Mathematics · Computer Science 2020-07-01 C. A. Jothishwaran , Anton Tkachenko , Sugata Gangopadhyay , Constanza Riera , Pantelimon Stanica

In problems such as variable selection and graph estimation, models are characterized by Boolean logical structure such as presence or absence of a variable or an edge. Consequently, false positive error or false negative error can be…

Methodology · Statistics 2025-04-15 Armeen Taeb , Peter Bühlmann , Venkat Chandrasekaran

We unify nonlinear Farkas lemma and S-lemma to a generalized alternative theorem for nonlinear nonconvex system. It provides fruitful applications in globally solving nonconvex non-quadratic optimization problems via revealing the hidden…

Optimization and Control · Mathematics 2021-09-08 Meijia Yang , Yong Xia , Shu Wang

We analyse the problem of solving Boolean equation systems through the use of structure graphs. The latter are obtained through an elegant set of Plotkin-style deduction rules. Our main contribution is that we show that equation systems…

Logic in Computer Science · Computer Science 2010-02-16 Michel A. Reniers , Tim A. C. Willemse

Neural networks have become ubiquitous tools for solving signal and image processing problems, and they often outperform standard approaches. Nevertheless, training neural networks is a challenging task in many applications. The prevalent…

Optimization and Control · Mathematics 2022-10-28 Patrick L. Combettes , Jean-Christophe Pesquet , Audrey Repetti

In this paper an algorithm is designed which generates in-equivalent Boolean functions of any number of variables from the four Boolean functions of single variable. The grammar for such set of Boolean function is provided. The Turing…

Logic in Computer Science · Computer Science 2008-02-29 Birendra Kumar Nayak , Sudhakar Sahoo

The equivalence of several $SL(3)$ sigma models and their special Abelian duals is investigated in the two loop order of perturbation theory. The investigation is based on extracting and comparing various $\beta$ functions of the original…

High Energy Physics - Theory · Physics 2009-10-30 Z. Horváth , R. L. Karp , L. Palla

The dynamics of Boolean networks (BN) with quenched disorder and thermal noise is studied via the generating functional method. A general formulation, suitable for BN with any distribution of Boolean functions, is developed. It provides…

Disordered Systems and Neural Networks · Physics 2015-05-27 Alexander Mozeika , David Saad

A version of Bohm's model incorporating retrocausality is presented, the aim being to explain the nonlocality of Bell's theorem while maintaining Lorentz invariance in the underlying ontology. The strengths and weaknesses of this…

Quantum Physics · Physics 2020-02-05 Roderick Sutherland

In [1] a new bosonization procedure has been illustrated, which allows to express a fermionic gaussian system in terms of commuting variables at the price of introducing an extra dimension. The Fermi-Bose duality principle established in…

Disordered Systems and Neural Networks · Physics 2009-11-07 Franco Ferrari

Dynamic linear models (DLM) offer a very generic framework to analyse time series data. Many classical time series models can be formulated as DLMs, including ARMA models and standard multiple linear regression models. The models can be…

Methodology · Statistics 2019-08-20 Marko Laine

Norm equivalences between a function and its Hankel transform are studied both in the context of weighted Lebesgue spaces with power weights, and in Lorentz spaces. Boas'-type results involving real-valued general monotone functions are…

Classical Analysis and ODEs · Mathematics 2019-07-23 Alberto Debernardi