Sciweavers

243 search results - page 16 / 49
» Linear Network Codes and Systems of Polynomial Equations
Sort
View
ECCC
2010
99views more  ECCC 2010»
14 years 12 months ago
A Unified Framework for Testing Linear-Invariant Properties
Abstract--There has been a sequence of recent papers devoted to understanding the relation between the testability of properties of Boolean functions and the invariance of the prop...
Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapir...
SIAMDM
2010
101views more  SIAMDM 2010»
14 years 6 months ago
Rationality and Strongly Polynomial Solvability of Eisenberg--Gale Markets with Two Agents
Inspired by the convex program of Eisenberg and Gale which captures Fisher markets with linear utilities, Jain and Vazirani [STOC, 2007] introduced the class of EisenbergGale (EG)...
Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V....
NCA
2008
IEEE
15 years 6 months ago
Flexible Parameterization of XOR based Codes for Distributed Storage
Distributed storage systems apply erasure-tolerant codes to guarantee reliable access to data despite failures of storage resources. While many codes can be mapped to XOR operatio...
Peter Sobe, Kathrin Peter
PKC
2010
Springer
179views Cryptology» more  PKC 2010»
15 years 3 months ago
Preventing Pollution Attacks in Multi-source Network Coding
Network coding is a method for achieving channel capacity in networks. The key idea is to allow network routers to linearly mix packets as they traverse the network so that recipi...
Shweta Agrawal, Dan Boneh, Xavier Boyen, David Man...
ISSAC
1997
Springer
142views Mathematics» more  ISSAC 1997»
15 years 3 months ago
The Structure of Sparse Resultant Matrices
Resultants characterize the existence of roots of systems of multivariate nonlinear polynomial equations, while their matrices reduce the computation of all common zeros to a prob...
Ioannis Z. Emiris, Victor Y. Pan