Sciweavers

400 search results - page 17 / 80
» Derandomization and Distinguishing Complexity
Sort
View
CORR
2008
Springer
121views Education» more  CORR 2008»
14 years 11 months ago
Rate-Distortion via Markov Chain Monte Carlo
We propose an approach to lossy source coding, utilizing ideas from Gibbs sampling, simulated annealing, and Markov Chain Monte Carlo (MCMC). The idea is to sample a reconstructio...
Shirin Jalali, Tsachy Weissman
SIGECOM
2011
ACM
203views ECommerce» more  SIGECOM 2011»
14 years 2 months ago
Polynomial-time computation of exact correlated equilibrium in compact games
In a landmark paper, Papadimitriou and Roughgarden [2008] described a polynomial-time algorithm (“Ellipsoid Against Hope”) for computing sample correlated equilibria of concis...
Albert Xin Jiang, Kevin Leyton-Brown
INFOCOM
2008
IEEE
15 years 6 months ago
Complex Network Measurements: Estimating the Relevance of Observed Properties
Abstract—Complex networks, modeled as large graphs, received much attention during these last years. However, data on such networks is only available through intricate measuremen...
Matthieu Latapy, Clémence Magnien
BMCBI
2008
82views more  BMCBI 2008»
14 years 11 months ago
Envelope: interactive software for modeling and fitting complex isotope distributions
Background: An important aspect of proteomic mass spectrometry involves quantifying and interpreting the isotope distributions arising from mixtures of macromolecules with differe...
Michael T. Sykes, James R. Williamson
BMCBI
2010
102views more  BMCBI 2010»
14 years 11 months ago
SAMPLEX: Automatic mapping of perturbed and unperturbed regions of proteins and complexes
Background: The activity of proteins within the cell is characterized by their motions, flexibility, interactions or even the particularly intriguing case of partially unfolded st...
Mickaël Krzeminski, Karine Loth, Rolf Boelens...