English
Related papers

Related papers: Coherent Comparison as Information Cost: A Cost-Fi…

200 papers

We introduce derivation depth-a computable metric of the reasoning effort needed to answer a query based on a given set of premises. We model information as a two-layered structure linking abstract knowledge with physical carriers, and…

Information Theory · Computer Science 2026-02-24 Jianfeng Xu

Gradient algorithms are classical in adaptive control and parameter estimation. For instantaneous quadratic cost functions they lead to a linear time-varying dynamic system that converges exponentially under persistence of excitation…

Optimization and Control · Mathematics 2020-10-06 Juan G. Rueda-Escobedo , Jaime A. Moreno

A self-consistent calculation scheme for correlated electron systems is created based on the density-functional theory (DFT). Our scheme is a multi-reference DFT (MR-DFT) calculation in which the electron charge density is reproduced by an…

Strongly Correlated Electrons · Physics 2009-11-13 Koichi Kusakabe , Naoshi Suzuki , Shusuke Yamanaka , Kizashi Yamaguchi

We propose an effect called information constraint which is characterized by the existence of different decay rates of signal strengths propagating along opposite directions. It is an intrinsic property of a type of open quantum system,…

Mesoscale and Nanoscale Physics · Physics 2021-11-18 Chun-Hui Liu , Shu Chen

We study cooperative control dynamics with gradient based forcing terms. As a specific example, we focus on source-seeking dynamics with vehicles embedded in an unknown scalar field with a subset of agents having gradient information. As…

Optimization and Control · Mathematics 2023-05-30 Adwait Datar , Christian Hespe , Herbert Werner

We address the challenge of estimation in the context of constant linear effect models with dense functional responses. In this framework, the conditional expectation of the response curve is represented by a linear combination of…

Methodology · Statistics 2024-10-07 Pratim Guha Niyogi , Ping-Shou Zhong

The matching problem is a notorious combinatorial optimization problem that has attracted for many years the attention of the statistical physics community. Here we analyze the Euclidean version of the problem, i.e. the optimal matching…

Disordered Systems and Neural Networks · Physics 2017-01-11 Carlo Lucibello , Giorgio Parisi , Gabriele Sicuro

The article considers the discrete analogue of the method of quickest descent for an inverse Acoustics problem in case of a smooth source. The authors derived the gradient of functional in differential and discrete cases, described the…

Computational Engineering, Finance, and Science · Computer Science 2016-01-19 G. Tyulepberdinova , G. Gaziz , N. Kerimbayev , S. Abdykarimova

Let $G$ be a finite connected simple graph with a chosen orientation of its edges. For the edge potential $\psi(t)=\cosh t-1,$ we minimize $\sum_{e\in E^\to}\psi(z_e)$ over each affine class $\omega+dC^0(G)\subset C^1(G)$. The minimizer is…

Combinatorics · Mathematics 2026-04-21 Sebastian Pardo-Guerra , Anil Thapa , Jonathan Washburn

Recently researchers working in the LFG framework have proposed algorithms for taking advantage of the implicit context-free components of a unification grammar [Maxwell 96]. This paper clarifies the mathematical foundations of these…

cmp-lg · Computer Science 2008-02-03 Marc Dymetman

We consider the federated frequency estimation problem, where each user holds a private item $X_i$ from a size-$d$ domain and a server aims to estimate the empirical frequency (i.e., histogram) of $n$ items with $n \ll d$. Without any…

Information Theory · Computer Science 2022-11-21 Wei-Ning Chen , Ayfer Özgür , Graham Cormode , Akash Bharadwaj

Traditional solvable optimal control theory predominantly focuses on quadratic costs due to their analytical tractability, yet they often fail to capture critical non-linearities inherent in real-world systems including water, energy,…

Optimization and Control · Mathematics 2025-05-22 Julian Barreiro-Gomez , Tyrone E. Duncan , Bozenna Pasik-Duncan , Hamidou Tembine

Discrete tomography is concerned with the reconstruction of images that are defined on a discrete set of lattice points from their projections in several directions. The range of values that can be assigned to each lattice point is…

Combinatorics · Mathematics 2009-07-30 Arjen Stolk , K. Joost Batenburg

Concurrent pattern calculus (CPC) drives interaction between processes by comparing data structures, just as sequential pattern calculus drives computation. By generalising from pattern matching to pattern unification, interaction becomes…

Logic in Computer Science · Computer Science 2015-07-01 Thomas Given-Wilson , Daniele Gorla , Barry Jay

This paper is a brief and informal presentation of cirquent calculus, a novel proof system for resource-conscious logics. As such, it is a refinement of sequent calculus with mechanisms that allow to explicitly account for the possibility…

Logic in Computer Science · Computer Science 2021-08-31 Giorgi Japaridze , Bikal Lamichhane

The question of pricing and hedging a given contingent claim has a unique solution in a complete market framework. When some incompleteness is introduced, the problem becomes however more difficult. Several approaches have been adopted in…

Probability · Mathematics 2007-08-08 Pauline Barrieu , Nicole El Karoui

In this work we perform a systematic study of the singularity structure of inflationary correlations at 1-loop. We explicitly compute a few diagrams and find a pattern emerging in the singularities produced. Motivated by this, we derive…

High Energy Physics - Theory · Physics 2025-03-31 Supritha Bhowmick , Mang Hei Gordon Lee , Diptimoy Ghosh , Farman Ullah

We study how decoherence increases the efficiency with which we can simulate the quantum dynamics of an anharmonic oscillator, governed by the Kerr effect. As decoherence washes out the fine-grained subPlanck structure associated with…

Quantum Physics · Physics 2024-02-12 Tzula B. Propp , Sayonee Ray , John B. DeBrota , Tameem Albash , Ivan Deutsch

We study sequential cost-efficient design in a situation where each update of covariates involves a fixed time cost typically considerable compared to a single measurement time. The problem arises from parameter estimation in switching…

Methodology · Statistics 2024-03-05 Jeongmin Han , Juha Karvanen , Mikko Parviainen

A new method to calculate spectroscopic properties of deformed nuclei is proposed: configuration interaction on top of projected density functional theory (CI-PDFT). The general concept of this approach is discussed in the framework of…

Nuclear Theory · Physics 2016-10-12 P. W. Zhao , P. Ring , J. Meng
‹ Prev 1 8 9 10 Next ›