A Phase Transition and a Quadratic Time Unbiased Estimator for Network Reliability

A Phase Transition and a Quadratic Time Unbiased Estimator for Network Reliability

Bibliographic Details
Main Author:	Karger, David R.
Other Authors:	Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format:	Article
Language:	English
Published:	ACM\|Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing 2022
Online Access:	https://hdl.handle.net/1721.1/146218

Similar Items

Statistically unbiased methods in motion estimation and image mosaicing
by: Song, Weilin.
Published: (2008)

Improved stochastic trace estimation using mutually unbiased bases
by: Fitzsimons, J, et al.
Published: (2018)

Reliable and unbiased assessment of the effects of calcium antagonists: importance of minimizing both systematic and random errors.
by: MacMahon, S, et al.
Published: (1997)

Unbiased instrumental variables estimation under known first-stage sign
by: Armstrong, Timothy B., et al.
Published: (2018)

Unbiased reconstruction of a mammalian transcriptional network mediating the differential response to pathogens
by: Amit, Ido, et al.
Published: (2014)

Guidelines seek unbiased recommendations
by: Vlaar, AP, et al.
Published: (2020)

Horizon-unbiased utility functions
by: Henderson, V, et al.
Published: (2007)

Unbiased Inclination Distributions for Objects in the Kuiper Belt
by: Gulbis, Amanda A. S., et al.
Published: (2012)

Moment Properties And Quadratic Estimating Functions For Integer-Valued Time Series Models
by: Mohamed, Ibrahim, et al.
Published: (2018)

Unbiased determination of the proton structure function F-2(p) with faithful uncertainty estimation
by: Del Debbio, L, et al.
Published: (2005)

Selective peak inference: Unbiased estimation of raw and standardized effect size at local maxima
by: Davenport, S, et al.
Published: (2019)

Convex hull of two quadratic or a conic quadratic and a quadratic inequality
by: Modaresi, Sina, et al.
Published: (2017)

A first unbiased global determination of polarized PDFs and their uncertainties
by: Nocera, E, et al.
Published: (2014)

Using real-time data to improve reliability on high-frequency transit services
by: Maltzan, David (David W.)
Published: (2015)

Unbiased determination of polarized parton distributions and their uncertainties
by: Ball, R, et al.
Published: (2013)

Learning quadratic games on networks
by: Leng, Y, et al.
Published: (2020)

Rail transit OD matrix estimation and journey time reliability metrics using automated fare data
by: Chan, Joanne, S.M. Massachusetts Institute of Technology
Published: (2007)

Quadratic variation and quadratic roughness
by: Cont, R, et al.
Published: (2022)

Estimating quadratic variation using realised volatility.
by: Barndorff-Nielsen, O, et al.
Published: (2001)

Estimating quadratic variation using realized variance
by: Barndorff-Nielsen, O, et al.
Published: (2002)

Estimating Quadratic Variation Using Realized Variance.
by: Barndorff-Nielsen, O, et al.
Published: (2002)

Estimating Quadratic Variation Using Realized Variance.
by: Barndorff-Nielsen, O, et al.
Published: (2001)

A uniform Poincaré estimate for quadratic differentials on closed surfaces
by: Rupflin, M, et al.
Published: (2014)

Iterative Learning for Reliable Crowdsourcing Systems
by: Karger, David R., et al.
Published: (2012)

Problems with the Control Variable Approach in Achieving Unbiased Estimates in Nonlinear Models in the Presence of Many Instruments
by: Hahn, Jinyong, et al.
Published: (2022)

Problems with the Control Variable Approach in Achieving Unbiased Estimates in Nonlinear Models in the Presence of Many Instruments
by: Hahn, Jinyong, et al.
Published: (2022)

Two-step unbiased estimation on small-delay multipath of GNSS signals based on S-curve bias
by: Jin, Tian, et al.
Published: (2023)

Construction of fuzzy X-S control charts with an unbiased estimation of standard deviation for a triangular fuzzy random variable
by: Mohd Ariffin, Mohd Khairol Anuar, et al.
Published: (2015)

Unbiased warped-area sampling for differentiable rendering
by: Bangaru, Sai Praveen, et al.
Published: (2022)

Unbiased polarised parton distribution functions and their uncertainties
by: Nocera, E, et al.
Published: (2012)

A first unbiased global NLO determination of parton distributions and their uncertainties
by: Ball, R, et al.
Published: (2010)

Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems
by: Karger, David R., et al.
Published: (2014)

αB-crystallin polydispersity is a consequence of unbiased quaternary dynamics.
by: Baldwin, A, et al.
Published: (2011)

αB-Crystallin Polydispersity Is a Consequence of Unbiased Quaternary Dynamics
by: Baldwin, A, et al.
Published: (2011)

Sparse high-dimensional linear regression. Estimating squared error and a phase transition
by: Gamarnik, David, et al.
Published: (2022)

A simple polynomial-time algorithm for convex quadratic programming
Published: (2003)

Towards an optimal and unbiased approach for tumor cell isolation
by: Sajay, Bhuvanendran Nair Gourikutty, et al.
Published: (2013)

SELECTIVE MEMORY, DEPRESSION, AND RESPONSE BIAS - AN UNBIASED RESPONSE
by: Martin, M, et al.
Published: (1986)

Correlation density matrix : an unbiased analysis of exact diagonalizations
by: Henley, Christopher L., et al.
Published: (2009)

Towards unbiased visual language reasoning and consistent segmentation
by: Huang, Jianqiang
Published: (2023)