English
Related papers

Related papers: Second-Order Region for Gray-Wyner Network

200 papers

This project explores adversarial training techniques to develop fairer Deep Neural Networks (DNNs) to mitigate the inherent bias they are known to exhibit. DNNs are susceptible to inheriting bias with respect to sensitive attributes such…

Machine Learning · Computer Science 2024-01-05 Allen Minch , Hung Anh Vu , Anne Marie Warren

Let the design of an experiment be represented by an $s$-dimensional vector $\mathbf {w}$ of weights with nonnegative components. Let the quality of $\mathbf {w}$ for the estimation of the parameters of the statistical model be measured by…

Statistics Theory · Mathematics 2015-10-16 Guillaume Sagnol , Radoslav Harman

A key challenge that threatens the widespread use of neural networks in safety-critical applications is their vulnerability to adversarial attacks. In this paper, we study the second-order behavior of continuously differentiable deep neural…

Machine Learning · Computer Science 2024-06-10 Taha Entesari , Sina Sharifi , Mahyar Fazlyab

We study the bispectrum of the matter density perturbations induced by the large scale structure formation in the most general second-order scalar-tensor theory that may possess the Vainshtein mechanism as a screening mechanism. On the…

Cosmology and Nongalactic Astrophysics · Physics 2014-05-14 Yuichiro Takushima , Ayumu Terukina , Kazuhiro Yamamoto

A coding theorem and converse are proved for a large class of abstract stationary channels with time structure including the result by Kadota and Wyner (1972) on continuous-time real-valued channels as special cases. As main contribution…

Information Theory · Computer Science 2018-04-18 Martin Mittelbach , Eduard A. Jorswieck

We numerically solve the Klein-Gordon equation at second order in cosmological perturbation theory in closed form for a single scalar field, describing the method employed in detail. We use the slow-roll version of the second order source…

Cosmology and Nongalactic Astrophysics · Physics 2009-09-18 Ian Huston , Karim A. Malik

We propose a data-driven approach to explicitly learn the progressive encoding of a continuous source, which is successively decoded with increasing levels of quality and with the aid of correlated side information. This setup refers to the…

Machine Learning · Computer Science 2023-11-07 Boris Joukovsky , Brent De Weerdt , Nikos Deligiannis

We study the problem of efficient compression of a stochastic source of probability distributions. It can be viewed as a generalization of Shannon's source coding problem. It has relation to the theory of common randomness, as well as to…

Quantum Physics · Physics 2016-09-08 Andreas Winter

Exponential random graph models (ERGMs) are flexible probability models allowing edge dependency. However, it is known that, to a first-order approximation, many ERGMs behave like Erd\"os-R\'enyi random graphs, where edges are independent.…

Probability · Mathematics 2024-01-04 Wen-Yi Ding , Xiao Fang

This paper sheds new light on several interrelated topics of second-order variational analysis, both in finite and infinite-dimensional settings. We establish new relationships between second-order growth conditions on functions, the basic…

Optimization and Control · Mathematics 2013-04-30 D. Drusvyatskiy , B. S. Mordukhovich , T. T. A. Nghia

We consider a relay network with two relays and a feedback link from the receiver to the sender. To obtain the achievability result, we use compress-and-forward and random binning techniques combined with deterministic binning and…

Information Theory · Computer Science 2011-09-08 Mohammad Ali Tebbi , Mahtab Mirmohseni , Mahmoud Ahmadian Attari , Mohammad Reza Aref

We present and investigate a new type of implicit fractional linear multistep method of order two for fractional initial value problems. The method is obtained from the second order super convergence of the Gr\"unwald-Letnikov approximation…

Numerical Analysis · Mathematics 2022-01-25 H. M. Nasir , Khadija Al Hasani

In this work we start the investigation of tight complexity bounds for connectivity problems parameterized by cutwidth assuming the Strong Exponential-Time Hypothesis (SETH). Van Geffen et al. posed this question for odd cycle transversal…

Data Structures and Algorithms · Computer Science 2022-12-26 Narek Bojikian , Vera Chekan , Falko Hegerfeld , Stefan Kratsch

We prove tight network topology dependent bounds on the round complexity of computing well studied $k$-party functions such as set disjointness and element distinctness. Unlike the usual case in the CONGEST model in distributed computing,…

Computational Complexity · Computer Science 2016-11-02 Arkadev Chattopadhyay , Michael Langberg , Shi Li , Atri Rudra

Coordinate networks are widely used in computer vision due to their ability to represent signals as compressed, continuous entities. However, training these networks with first-order optimizers can be slow, hindering their use in real-time…

Computer Vision and Pattern Recognition · Computer Science 2023-05-16 Hemanth Saratchandran , Shin-Fang Chng , Sameera Ramasinghe , Lachlan MacDonald , Simon Lucey

We consider the transmission of classical information through a degraded broadcast channel, whose outputs are two quantum systems, with the state of one being a degraded version of the other. Yard et al. proved that the capacity region of…

Quantum Physics · Physics 2019-05-03 Hao-Chung Cheng , Nilanjana Datta , Cambyse Rouzé

A fundamental property of complex networks is the tendency for edges to cluster. The extent of the clustering is typically quantified by the clustering coefficient, which is the probability that a length-2 path is closed, i.e., induces a…

Social and Information Networks · Computer Science 2018-05-23 Hao Yin , Austin R. Benson , Jure Leskovec

We derive the connection between the Cooperon problem in weak localization theory and the random matrix description of type-II superconductors. As magnetic field and disorder increase, an extreme type-II superconductor crosses over from a…

Condensed Matter · Physics 2007-05-23 Safi R. Bahcall

Graph Neural Networks (GNNs) with equivariant properties have achieved significant success in modeling complex dynamic systems and molecular properties. However, their expressiveness ability is limited by: (1) Existing methods often…

Machine Learning · Computer Science 2025-11-04 Yingxu Wang , Nan Yin , Mingyan Xiao , Xinhao Yi , Siwei Liu , Shangsong Liang

We study the second-order perturbations in the Einstein-de Sitter Universe in synchronous coordinate. We solve the second-order perturbed Einstein equation with scalar-tensor, and tensor-tensor couplings between 1st order perturbations, and…

General Relativity and Quantum Cosmology · Physics 2019-02-06 Yang Zhang , Fei Qin , Bo Wang