English
Related papers

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

200 papers

Convolutional Neural Networks (CNNs) have been successfully applied to many computer vision tasks, such as image classification. By performing linear combinations and element-wise nonlinear operations, these networks can be thought of as…

Computer Vision and Pattern Recognition · Computer Science 2017-03-21 Kaicheng Yu , Mathieu Salzmann

This paper is devoted to the study of tilt stability of local minimizers, which plays an important role in both theoretical and numerical aspects of optimization. This notion has been comprehensively investigated in the unconstrained…

Optimization and Control · Mathematics 2018-09-12 Matúš Benko , Helmut Gfrerer , Boris S. Mordukhovich

We present a covariant and gauge invariant formalism suited to the study of second-order effects associated with higher order tensor perturbations. The analytical method we have developed enables us to characterize pure second-order tensor…

General Relativity and Quantum Cosmology · Physics 2017-04-04 Bob Osano

This paper introduces a new converse machinery for a challenging class of distributed source-type problems (e.g.\ distributed source coding, common randomness generation, or hypothesis testing with communication constraints), through the…

Information Theory · Computer Science 2018-09-14 Jingbo Liu

In this paper, we propose second-order sufficient optimality conditions for a very general nonconvex constrained optimization problem, which covers many prominent mathematical programs.Unlike the existing results in the literature, our…

Optimization and Control · Mathematics 2022-11-24 Matus Benko , Helmut Gfrerer , Jane Ye , Jin Zhang , Jinchuan Zhou

Many computer vision tasks share substantial overlapping information, yet conventional codecs tend to ignore this, leading to redundant and inefficient representations. The Gray-Wyner network, a classical concept from information theory,…

Machine Learning · Computer Science 2026-05-11 Anderson de Andrade , Alon Harell , Ivan V. Bajić

The two most prevalent notions of common information (CI) are due to Wyner and Gacs-Korner and both the notions can be stated as two different characteristic points in the lossless Gray-Wyner region. Although the information theoretic…

Information Theory · Computer Science 2014-04-01 Kumar Viswanatha , Emrah Akyol , Kenneth Rose

The Gray-Wyner network subject to a fidelity criterion is studied. Upper and lower bounds for the trade-offs between the private sum-rate and the common rate are obtained for arbitrary sources subject to mean-squared error distortion. The…

Information Theory · Computer Science 2022-02-04 Erixhen Sula , Michael Gastpar

Due to the rapidly growing scale and heterogeneity of wireless networks, the design of distributed cross-layer optimization algorithms have received significant interest from the networking research community. So far, the standard…

Networking and Internet Architecture · Computer Science 2016-11-18 Jia Liu , Cathy H. Xia , Ness B. Shroff , Hanif D. Sherali

In previous work, the numerical solution of the linearized gravitational field equations near space-like and null-infinity was discussed in the form of the spin-2 zero-rest-mass equation for the perturbations of the conformal Weyl…

General Relativity and Quantum Cosmology · Physics 2013-04-25 Georgios Doulis , Joerg Frauendiener

The use of second order information on the forward operator often comes at a very moderate additional computational price in the context of parameter identification probems for differential equation models. On the other hand the use of…

Numerical Analysis · Mathematics 2015-06-22 Barbara Kaltenbacher

We study the 2nd-order scalar, vector and tensor metric perturbations in Robertson-Walker (RW) spacetime in synchronous coordinates during the radiation dominated (RD) stage. The dominant radiation is modeled by a relativistic fluid…

General Relativity and Quantum Cosmology · Physics 2019-02-05 Bo Wang , Yang Zhang

The paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main attention is paid to the…

Optimization and Control · Mathematics 2011-10-21 B. S. Mordukhovich , R. T. Rockafellar

Heavy-tailed noise is pervasive in modern machine learning applications, arising from data heterogeneity, outliers, and non-stationary stochastic environments. While second-order methods can significantly accelerate convergence in…

Optimization and Control · Mathematics 2025-10-14 Abdurakhmon Sadiev , Peter Richtárik , Ilyas Fatkhullin

Improved performance in higher-order spectral density estimation is achieved using a general class of infinite-order kernels. These estimates are asymptotically less biased but with the same order of variance as compared to the classical…

Statistics Theory · Mathematics 2007-06-13 Arthur Berg , Dimitris Politis

Disordered spatial networks describe structures and interactions across multiple length scales. The scattering and interference of waves within these networks result in structural phase transitions, localization, diffusion, and band gaps.…

Disordered Systems and Neural Networks · Physics 2026-05-07 Florin Hemmann , Vincent Glauser , Ullrich Steiner , Matthias Saba

This paper generalizes Wyner's definition of common information of a pair of random variables to that of $N$ random variables. We prove coding theorems that show the same operational meanings for the common information of two random…

Information Theory · Computer Science 2010-10-19 Wei Liu , Ge Xu , Biao Chen

We consider the problem of securing a multicast network against a wiretapper that can intercept the packets on a limited number of arbitrary network edges of its choice. We assume that the network employs the network coding technique to…

Information Theory · Computer Science 2009-07-22 Salim El Rouayheb , Emina Soljanin , Alex Sprintson

Spin networks appear in a number of areas, for instance in lattice gauge theories and in quantum gravity. They describe the contraction of intertwiners according to the underlying network. We show that a certain generating function of…

General Relativity and Quantum Cosmology · Physics 2015-11-24 Bianca Dittrich , Jeff Hnybida

We investigate the second order asymptotics (source dispersion) of the successive refinement problem. Similarly to the classical definition of a successively refinable source, we say that a source is strongly successively refinable if…

Information Theory · Computer Science 2016-03-16 Albert No , Amir Ingber , Tsachy Weissman