English
Related papers

Related papers: Effective inseparability and some applications in …

200 papers

We consider the problem of determining the beta-functions for any reduced effective field theory. Even though not all the Green's functions of a reduced effective field theory are renormalizable, unlike the full effective field theory,…

High Energy Physics - Phenomenology · Physics 2010-02-03 Martin B. Einhorn , Jose Wudka

This paper belongs to the research on the limit of the first incompleteness theorem. Effectively inseparable theories (EI) can be viewed as an effective version of essentially undecidable theories (EU), and EI is stronger than EU. We…

Logic · Mathematics 2025-06-17 Yong Cheng

In the theory of answer set programming, two groups of rules are called strongly equivalent if, informally speaking, they have the same meaning in any context. The relationship between strong equivalence and the propositional logic of…

Logic in Computer Science · Computer Science 2023-06-22 Vladimir Lifschitz

We show that there is a strong minimal pair in the computably enumerable Turing degrees.

Logic · Mathematics 2016-10-13 George Barmpalias , Mingzhong Cai , Steffen Lempp , Theodore A. Slaman

This paper considers an empirical likelihood inference for parameters defined by general estimating equations, when data are missing at random. The efficiency of existing estimators depends critically on correctly specifying the conditional…

Methodology · Statistics 2016-12-06 Tianqing Liu , Xiaohui Yuan , Zhaohai Li , Aiyi Liu

Replicability analysis aims to identify the findings that replicated across independent studies that examine the same features. We provide powerful novel replicability analysis procedures for two studies for FWER and for FDR control on the…

Methodology · Statistics 2019-03-01 Marina Bogomolov , Ruth Heller

We perform certain alternating binomial summations with parameters that occur in the analysis of algorithms. A combination of integral and special function and special number representations is used. The results are sufficiently general to…

Mathematical Physics · Physics 2007-05-23 Mark W. Coffey

We explore the use of expert iteration in the context of language modeling applied to formal mathematics. We show that at same compute budget, expert iteration, by which we mean proof search interleaved with learning, dramatically…

Machine Learning · Computer Science 2022-02-04 Stanislas Polu , Jesse Michael Han , Kunhao Zheng , Mantas Baksys , Igor Babuschkin , Ilya Sutskever

We present examples where the use of belief functions provided sound and elegant solutions to real life problems. These are essentially characterized by ?missing' information. The examples deal with 1) discriminant analysis using a learning…

Artificial Intelligence · Computer Science 2013-01-30 Philippe Smets

The maximal information coefficient (MIC) is a tool for finding the strongest pairwise relationships in a data set with many variables (Reshef et al., 2011). MIC is useful because it gives similar scores to equally noisy relationships of…

Methodology · Statistics 2015-05-13 Yakir A. Reshef , David N. Reshef , Pardis C. Sabeti , Michael Mitzenmacher

We prove effective Nullstellensatz and elimination theorems for difference equations in sequence rings. More precisely, we compute an explicit function of geometric quantities associated to a system of difference equations (and these…

Algebraic Geometry · Mathematics 2020-11-17 Alexey Ovchinnikov , Gleb Pogudin , Thomas Scanlon

In this paper we give an attempt to extend some arithmetic properties such as multiplicativity, convolution products to the setting of operators theory. We provide a significant examples which are of interest in number theory. We also give…

Classical Analysis and ODEs · Mathematics 2018-04-24 Fethi Bouzeffour , Wissem Jedidi

We give a domination condition implying good-$\lambda$ and exponential inequalities for couples of measurable functions. Those inequalities recover several classical and new estimations involving some operators in Harminic Analysis. Among…

Classical Analysis and ODEs · Mathematics 2022-06-03 Grigori A. Karagulyan

In this paper, we show that the subadditive dual of a feasible conic mixed-integer program (MIP) is a strong dual whenever it is feasible. Moreover, we show that this dual feasibility condition is equivalent to feasibility of the conic dual…

Optimization and Control · Mathematics 2021-12-30 Burak Kocuk , Diego Moran

To discuss the properties of metamaterials on physical grounds and to consider them in applications, effective material parameters are usually introduced and assigned to a given metamaterial. In most cases, only weak spatial dispersion is…

Pairwise comparisons between alternatives are a well-established tool to decompose decision problems into smaller and more easily tractable sub-problems. However, due to our limited rationality, the subjective preferences expressed by…

Artificial Intelligence · Computer Science 2016-03-15 Matteo Brunelli

Non-empirical effective contact pairing forces to be used in self-consistent mean-field calculations are presented. These pairing forces, constructed so as to reproduce exactly any given microscopic pairing gaps in infinite homogeneous…

Nuclear Theory · Physics 2010-09-21 Nicolas Chamel

Many complex multi-target prediction problems that concern large target spaces are characterised by a need for efficient prediction strategies that avoid the computation of predictions for all targets explicitly. Examples of such problems…

Information Retrieval · Computer Science 2018-03-06 Michiel Stock , Krzysztof Dembczynski , Bernard De Baets , Willem Waegeman

Replication of experimental results has been a challenge faced by many scientific disciplines, including the field of machine learning. Recent work on the theory of machine learning has formalized replicability as the demand that an…

Machine Learning · Computer Science 2026-04-15 Eric Eaton , Marcel Hussing , Michael Kearns , Aaron Roth , Sikata Bela Sengupta , Jessica Sorrell

In this article, we deal with the uniform effective disjunction property and the uniform effective interpolation property, which are weaker versions of the classical effective disjunction property and the effective interpolation property.\\…

Logic · Mathematics 2026-01-07 Martin Maxa