, Arrival rate 0
Exact Recovery in the Stochastic Block Model, Number of tasks in the system Random Greedy Backpressure Bibliography, pp.471-487, 2016. ,
DOI : 10.1109/TIT.2015.2490670
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic bp, and the informationcomputation gap, 2016. ,
The political blogosphere and the 2004 U.S. election, Proceedings of the 3rd international workshop on Link discovery , LinkKDD '05, pp.36-43, 2005. ,
DOI : 10.1145/1134271.1134277
A Random Graph Model for Power Law Graphs, Experimental Mathematics, vol.2, issue.1, pp.53-66, 2001. ,
DOI : 10.1017/CBO9780511721335.010
Backpressure with Adaptive Redundancy (BWAR), 2012 Proceedings IEEE INFOCOM, pp.2300-2308, 2012. ,
DOI : 10.1109/INFCOM.2012.6195617
A Spectral Algorithm for Latent Dirichlet Allocation, Advances in Neural Information Processing Systems, 2012. ,
DOI : 10.1016/j.jcss.2003.11.008
Tensor decompositions for learning latent variable models, Journal of Machine Learning Research, vol.15, issue.1, pp.2773-2832, 2014. ,
DOI : 10.21236/ADA604494
Applied probability and queues, 2003. ,
Efficient and principled method for detecting communities in networks, Physical Review E, vol.3, issue.3, p.36103, 2011. ,
DOI : 10.1145/1232722.1232727
Neural Probabilistic Language Models, Journal of Machine Learning Research, vol.3, pp.1137-1155, 2003. ,
DOI : 10.1007/3-540-33486-6_6
URL : https://hal.archives-ouvertes.fr/hal-01434258
The Theory of Probabilities, 1946. ,
Learning and Hierarchies in Service Systems, Management Science, 2015. ,
DOI : 10.1287/mnsc.2017.2976
Latent dirichlet allocation, Journal of Machine Learning Research, vol.3, pp.903-1022, 2003. ,
Fast unfolding of communities in large networks, Journal of Statistical Mechanics: Theory and Experiment, vol.2008, issue.10, 2008. ,
DOI : 10.1088/1742-5468/2008/10/P10008
URL : https://hal.archives-ouvertes.fr/hal-01146070
The phase transition in inhomogeneous random graphs. Random Struct, Algorithms, vol.31, issue.1, pp.3-122, 2007. ,
Handbook of Combinatorial Optimization, 1999. ,
Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 2015. ,
DOI : 10.1109/FOCS.2015.86
URL : https://hal.archives-ouvertes.fr/hal-01226796
Markov chains: Gibbs fields, Monte Carlo simulation, and queues, 2013. ,
DOI : 10.1007/978-1-4757-3124-8
A Novel Architecture for Reduction of Delay and Queueing Structure Complexity in the Back-Pressure Algorithm, IEEE/ACM Transactions on Networking, vol.19, issue.6, pp.1597-1609, 2011. ,
DOI : 10.1109/TNET.2011.2126593
Graph bisection algorithms with good average case behavior, Combinatorica, vol.36, issue.2, pp.171-191, 1987. ,
DOI : 10.1002/j.1538-7305.1970.tb01770.x
Spectral clustering of graphs with general degrees in the extended planted partition model, pp.35-36, 2012. ,
Near-optimal batch mode active learning and adaptive submodular optimization, ICML'13, pp.160-168, 2013. ,
The Spectra of Random Graphs with Given Expected Degrees, Internet Mathematics, vol.1, issue.3, pp.257-275, 2003. ,
DOI : 10.1080/15427951.2004.10129089
URL : http://www.internetmathematicsjournal.com/article/1386.pdf
On the spectra of general random graphs, Electr. J. Comb, vol.18, issue.1, 2011. ,
The Spectra of Random Graphs with Given Expected Degrees, Internet Mathematics, vol.1, issue.3, pp.257-275, 2003. ,
DOI : 10.1080/15427951.2004.10129089
Finding community structure in very large networks, Physical Review E, vol.23, issue.6, 2004. ,
DOI : 10.1140/epjb/e2004-00125-x
URL : http://arxiv.org/abs/cond-mat/0408187
Finding Planted Partitions in Random Graphs with General Degree Distributions, SIAM Journal on Discrete Mathematics, vol.23, issue.4, pp.1682-1714, 2009. ,
DOI : 10.1137/070699354
URL : http://wrap.warwick.ac.uk/43264/1/WRAP_Coja-Oghlan_fppac.pdf
Partitioning Random Graphs with General Degree Distributions, SIAM Journal on Discrete Mathematics, vol.273, pp.127-141, 2008. ,
DOI : 10.1007/978-0-387-09680-3_9
URL : https://link.springer.com/content/pdf/10.1007%2F978-0-387-09680-3_9.pdf
Enhancing the delay performance of dynamic backpressure algorithms, IEEE/ACM Transactions on Networking, 2015. ,
On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models, The Annals of Applied Probability, vol.5, issue.1, pp.49-77, 1995. ,
DOI : 10.1214/aoap/1177004828
WorkerRank, Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, WSDM '15, 2015. ,
DOI : 10.1093/bioinformatics/btm158
Spectral Analysis of Random Graphs with Skewed Degree Distributions, 45th Annual IEEE Symposium on Foundations of Computer Science, pp.602-610, 2004. ,
DOI : 10.1109/FOCS.2004.61
Spectral Analysis of Random Graphs with Skewed Degree Distributions, 45th Annual IEEE Symposium on Foundations of Computer Science, pp.602-610, 2004. ,
DOI : 10.1109/FOCS.2004.61
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications, Physical Review E, vol.33, issue.6, pp.66106-153, 2011. ,
DOI : 10.1103/PhysRevE.78.046110
URL : https://hal.archives-ouvertes.fr/hal-00661643
Inference and Phase Transitions in the Detection of Modules in Sparse Networks, Physical Review Letters, vol.33, issue.6, p.65701, 2011. ,
DOI : 10.1007/s10955-006-9162-3
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications, Physical Review E, vol.33, issue.6, p.66106, 2011. ,
DOI : 10.1103/PhysRevE.78.046110
URL : https://hal.archives-ouvertes.fr/hal-00661643
A Probabilistic Theory of Pattern Recognition, Applications of Mathematics, vol.31, 1997. ,
DOI : 10.1007/978-1-4612-0711-5
Lower Bounds for the Partitioning of Graphs, IBM Journal of Research and Development, vol.17, issue.5, pp.420-425, 1973. ,
DOI : 10.1147/rd.175.0420
The solution of some random NP-hard problems in polynomial expected time, Journal of Algorithms, vol.10, issue.4, pp.451-489, 1989. ,
DOI : 10.1016/0196-6774(89)90001-1
On random graphs. I. Publ, Math. Debrecen, vol.6, pp.290-297, 1959. ,
Broadcasting on trees and the Ising model, The Annals of Applied Probability, vol.10, issue.2, pp.410-433, 2000. ,
DOI : 10.1214/aoap/1019487349
Random Struct, Algorithms, vol.27, issue.2, pp.251-275, 2005. ,
Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, vol.23, issue.2, pp.298-305, 1973. ,
Community detection in graphs, Physics Reports, vol.486, issue.3-5, pp.75-174, 2010. ,
DOI : 10.1016/j.physrep.2009.11.002
Budgeted stream-based active learning via adaptive submodular maximization, NIPS'16, pp.514-522, 2016. ,
The eigenvalues of random symmetric matrices, Combinatorica, vol.67, issue.3, pp.233-241, 1981. ,
DOI : 10.1007/BF02579329
Exact exponent in optimal rates for crowdsourcing, ICML'16, pp.603-611, 2016. ,
Resource Allocation and Cross-Layer Control in Wireless Networks, Foundations and Trends?? in Networking, vol.1, issue.1, pp.1-144, 2006. ,
DOI : 10.1561/1300000001
Near-optimal bayesian active learning with noisy observations, NIPS'10, pp.766-774, 2010. ,
An impossibility result for reconstruction in a degree-corrected planted-partition model, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01258194
Non-backtracking spectrum of degree-corrected stochastic blockmodels, ITCS, vol.2017, 2017. ,
Abstract, Advances in Applied Probability, vol.49, issue.03, 2017. ,
DOI : 10.1214/14-AOS1274
Community detection as an inference problem, Physical Review E, vol.33, issue.3, 2006. ,
DOI : 10.1080/00018739400101505
URL : http://arxiv.org/pdf/cond-mat/0604429
Localization of Laplacian eigenvectors on random networks, Scientific Reports, vol.89, issue.8, 0154. ,
DOI : 10.1103/PhysRevE.89.020801
Online task assignment in crowdsourcing markets, AAAI'12, pp.45-51, 2012. ,
Latent Space Approaches to Social Network Analysis, Journal of the American Statistical Association, vol.97, issue.460, pp.1090-1098, 2001. ,
DOI : 10.1198/016214502388618906
URL : http://www.dtic.mil/dtic/tr/fulltext/u2/a458734.pdf
Stochastic blockmodels: First steps, Social Networks, vol.5, issue.2, pp.109-137, 1983. ,
DOI : 10.1016/0378-8733(83)90021-7
Matrix Analysis, 1985. ,
What are zeta functions of graphs and what are they good for? Contemporary Mathematics, Quantum Graphs and Their Applications, pp.173-190, 2006. ,
Zeta Functions of Finite Graphs and Representations of p-Adic Groups, Automorphic Forms and Geometry of Arithmetic Varieties, pp.211-280, 1989. ,
DOI : 10.1016/B978-0-12-330580-0.50015-X
The Nishimori line and Bayesian statistics, Journal of Physics A: Mathematical and General, vol.32, issue.21, p.3875, 1999. ,
DOI : 10.1088/0305-4470/32/21/302
URL : http://arxiv.org/pdf/cond-mat/9809190v1.pdf
Near optimal bayesian active learning for decision making, AISTATS'14, pp.430-438, 2014. ,
The Metropolis algorithm for graph bisection, Discrete Applied Mathematics, vol.82, issue.1-3, pp.155-175, 1998. ,
DOI : 10.1016/S0166-218X(97)00133-9
URL : https://doi.org/10.1016/s0166-218x(97)00133-9
Delay-Based Back-Pressure Scheduling in Multihop Wireless Networks, IEEE/ACM Transactions on Networking, vol.21, issue.5, pp.1539-1552, 2013. ,
DOI : 10.1109/TNET.2012.2227790
URL : http://arxiv.org/pdf/1011.5674.pdf
Fast community detection by SCORE, The Annals of Statistics, vol.43, issue.1, pp.57-89 ,
DOI : 10.1214/14-AOS1265SUPP
URL : http://arxiv.org/pdf/1211.5803
Know your customer: Multi-armed bandits with capacity constraints. abs/1603, p.4549, 2016. ,
Effective Use of Word Order for Text Categorization with Convolutional Neural Networks, Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp.103-112, 2015. ,
DOI : 10.3115/v1/N15-1011
Budget-optimal task allocation for reliable crowdsourcing systems, Operations Research, vol.62, issue.1, pp.1-24, 2014. ,
Stochastic blockmodels and community structure in networks, Physical Review E, vol.33, issue.1, p.16107, 2011. ,
DOI : 10.1088/1742-5468/2006/11/P11010
Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes, The Annals of Mathematical Statistics, vol.37, issue.6, pp.1463-1481 ,
DOI : 10.1214/aoms/1177699139
URL : https://doi.org/10.1214/aoms/1177699139
A Limit Theorem for Multidimensional Galton-Watson Processes, The Annals of Mathematical Statistics, vol.37, issue.5, pp.1211-1223 ,
DOI : 10.1214/aoms/1177699266
Spectral redemption in clustering sparse networks, Proceedings of the National Academy of Sciences, pp.20935-20940, 2013. ,
DOI : 10.1103/PhysRevE.84.036103
URL : https://hal.archives-ouvertes.fr/cea-01223434
Discrete event stochastic processes: Lecture notes for an engineering curriculum, 2014. ,
, Trawling the web for emerging cyber-communities. Computer Networks, 1999.
Concentration and regularization of random graphs. arXiv preprint, 2015. ,
Consistency of spectral clustering in stochastic block models. arXiv preprint arXiv:1312, 2013. ,
Amazon.com recommendations: item-to-item collaborative filtering, IEEE Internet Computing, vol.7, issue.1, pp.76-80, 2003. ,
DOI : 10.1109/MIC.2003.1167344
Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, 1982. ,
DOI : 10.1109/TIT.1982.1056489
Ramanujan graphs, Combinatorica, vol.4, issue.3, pp.261-277, 1988. ,
DOI : 10.1007/978-3-642-61856-7
Ieee transactions on circuit theory, Experiment. Math, vol.16, 1969. ,
The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations, Behavioral Ecology and Sociobiology, vol.54, issue.4, pp.396-405, 2003. ,
DOI : 10.1007/s00265-003-0651-y
Random Walks and Percolation on Trees, The Annals of Probability, vol.18, issue.3, pp.931-958, 1990. ,
DOI : 10.1214/aop/1176990730
URL : https://doi.org/10.1214/aop/1176990730
Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch, ACM SIGMETRICS Performance Evaluation Review, vol.44, issue.1, pp.13-24, 2016. ,
DOI : 10.1109/9.182479
Structural properties of proportional fairness: Stability and insensitivity, The Annals of Applied Probability, vol.17, issue.3, pp.809-839, 2007. ,
DOI : 10.1214/105051606000000907
Community detection thresholds and the weak Ramanujan property, Proceedings of the 46th Annual ACM Symposium on Theory of Computing, STOC '14, pp.694-703, 2014. ,
DOI : 10.1017/S0963548309990514
Spectral partitioning of random graphs, Proceedings 2001 IEEE International Conference on Cluster Computing, pp.529-537, 2001. ,
DOI : 10.1109/SFCS.2001.959929
Spectral partitioning of random graphs, Proceedings 2001 IEEE International Conference on Cluster Computing, pp.529-537, 2001. ,
DOI : 10.1109/SFCS.2001.959929
Online Matching with Stochastic Rewards, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, pp.728-737, 2012. ,
DOI : 10.1109/FOCS.2012.65
URL : http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/40363.pdf
, Online Stochastic Matching with Unequal Probabilities, pp.1388-1404
On the Eigenvalue Power Law, Proceedings of the 6th International Workshop on Randomization and Approximation Techniques, RANDOM '02, pp.254-262, 2002. ,
DOI : 10.1007/3-540-45726-7_20
The computer science and physics of community detection: Landscapes , phase transitions, and hardness. arXiv preprint, 2017. ,
Reconstruction and estimation in the planted partition model. Probability Theory and Related Fields, pp.3-4431, 2014. ,
Consistency thresholds for the planted bisection model, Proceedings of the Forty-seventh Annual ACM Symposium on Theory of Computing, STOC '15, pp.69-75, 2015. ,
A proof of the block model threshold conjecture, Combinatorica, vol.22, 2017. ,
DOI : 10.1214/11-AAP789
Information flow on trees. The Annals of Applied Probability, pp.817-844, 2003. ,
Ramanujan graphs, J. Ramanujan Math. Soc, vol.18, issue.1, pp.1-20, 2003. ,
SK Model: The Replica Solution without Replicas, Europhysics Letters (EPL), vol.1, issue.2, p.77, 1986. ,
DOI : 10.1209/0295-5075/1/2/006
Graph Spectra and the Detectability of Community Structure in Networks, Physical Review Letters, vol.108, issue.18, p.188701, 2012. ,
DOI : 10.1103/PhysRevE.78.046110
Dynamic power allocation and routing for time varying wireless networks, Proc. IEEE INFOCOM, 2003. ,
Integer and combinatorial optimization, 1988. ,
Finding and evaluating community structure in networks, Physical Review E, vol.65, issue.2, p.26113, 2004. ,
DOI : 10.1103/PhysRevE.68.065103
Fast algorithm for detecting community structure in networks, Physical Review E, vol.33, issue.6, 2004. ,
DOI : 10.1098/rsbl.2003.0057
Modularity and community structure in networks, Proceedings of the National Academy of Sciences, 2006. ,
DOI : 10.1073/pnas.021544898
Rethinking lda: Moment matching for discrete ica, Advances in Neural Information Processing Systems 28, pp.514-522, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01225271
Readings in information retrieval, pp.313-316, 1997. ,
Regularized spectral clustering under the degree-corrected stochastic blockmodel, Advances in Neural Information Processing Systems, pp.3120-3128, 2013. ,
Defining and identifying communities in networks, Proceedings of the National Academy of Sciences, p.2658, 2004. ,
DOI : 10.1080/0022250X.2001.9990249
Stochastic networks and queues, stochastic modelling and applied probability series, 2003. ,
Spectral clustering and the highdimensional stochastic blockmodel. The Annals of Statistics, pp.1878-1915, 2011. ,
Ergodicity of stochastic processes describing the operation of open queueing networks, Problemy Peredachi Informatsii, vol.28, issue.3, pp.3-26, 1992. ,
Approval voting and incentives in crowdsourcing, ICML'15, pp.10-19, 2015. ,
Adaptive matching for expert systems with uncertain task types, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2017. ,
DOI : 10.1109/ALLERTON.2017.8262814
URL : https://hal.archives-ouvertes.fr/hal-01622739
A Stable Approach for Routing Queries in Unstructured P2P Networks, IEEE/ACM Transactions on Networking, vol.24, issue.5, pp.3136-3147, 2016. ,
DOI : 10.1109/TNET.2015.2509967
Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks, IEEE Transactions on Automatic Control, vol.37, issue.12, pp.1936-1948, 1992. ,
DOI : 10.1109/9.182479
Stochastic Systems, pp.1-43, 2014. ,
Criteria for classifying general Markov chains, Advances in Applied Probability, vol.53, issue.04, pp.737-771, 1976. ,
DOI : 10.1016/0304-4149(75)90033-2
A tutorial on spectral clustering, Statistics and Computing, vol.21, issue.1, pp.395-416, 2007. ,
DOI : 10.1017/CBO9780511810633
Finding community structure in mega-scale social networks, Proceedings of the 16th international conference on World Wide Web , WWW '07, pp.1275-1276, 2007. ,
DOI : 10.1145/1242572.1242805
Characteristic vectors of bordered matrices with infinite dimensions, The Annals of Mathematics, pp.548-564, 1955. ,
On the Distribution of the Roots of Certain Symmetric Matrices, The Annals of Mathematics, vol.67, issue.2, pp.325-327, 1958. ,
DOI : 10.2307/1970008
Community Detection in Networks with Node Attributes, 2013 IEEE 13th International Conference on Data Mining, pp.1151-1156, 2013. ,
DOI : 10.1109/ICDM.2013.167
Stability of data networks: Stationary and bursty models, Operations Research, vol.53, issue.1, pp.107-125, 2005. ,
On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks, IEEE/ACM Transactions on Networking, vol.19, issue.3, pp.841-854, 2011. ,
DOI : 10.1109/TNET.2010.2094204
An Information Flow Model for Conflict and Fission in Small Groups, Journal of Anthropological Research, vol.33, issue.4, pp.452-473, 1977. ,
DOI : 10.1086/jar.33.4.3629752
Comparative study for inference of hidden classes in stochastic block models, Journal of Statistical Mechanics: Theory and Experiment, vol.2012, issue.12, 2012. ,
DOI : 10.1088/1742-5468/2012/12/P12021
Character-level convolutional networks for text classification, Advances in Neural Information Processing Systems, pp.649-657, 2015. ,
Spectral methods meet em: A provably optimal algorithm for crowdsourcing, J. Mach. Learn. Res, vol.17, issue.1, pp.3537-3580, 2016. ,