Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
0807.5091
Cited By
Message-passing for Maximum Weight Independent Set
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2008
31 July 2008
Sujay Sanghavi
Devavrat Shah
A. Willsky
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Message-passing for Maximum Weight Independent Set"
12 / 12 papers shown
Routing and Scheduling Optimization for Urban Air Mobility Fleet Management using Quantum Annealing
Scientific Reports (Sci Rep), 2024
Renichiro Haba
Takuya Mano
Ryosuke Ueda
Genichiro Ebe
Kohei Takeda
Masayoshi Terabe
Masayuki Ohzeki
189
16
0
15 Oct 2024
Link Scheduling using Graph Neural Networks
Zhongyuan Zhao
Gunjan Verma
Chirag R. Rao
A. Swami
Santiago Segarra
GNN
488
54
0
12 Sep 2021
Distributed Scheduling using Graph Neural Networks
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2020
Zhongyuan Zhao
Gunjan Verma
Chirag R. Rao
A. Swami
Santiago Segarra
GNN
325
61
0
18 Nov 2020
Selective Clustering Annotated using Modes of Projections
Evan Greene
Greg Finak
R. Gottardo
208
6
0
26 Jul 2018
Max-Product Belief Propagation for Linear Programming: Applications to Combinatorial Optimization
Conference on Uncertainty in Artificial Intelligence (UAI), 2014
Sejun Park
Jinwoo Shin
409
7
0
16 Dec 2014
On MAP Inference by MWSS on Perfect Graphs
Conference on Uncertainty in Artificial Intelligence (UAI), 2013
Adrian Weller
Tony Jebara
159
10
0
26 Sep 2013
Partition-Merge: Distributed Inference and Modularity Optimization
IEEE Access (IEEE Access), 2013
V. Blondel
Kyomin Jung
Pushmeet Kohli
Devavrat Shah
154
0
0
24 Sep 2013
Stochastic optimization by message passing
Fabrizio Altarelli
Alfredo Braunstein
Abolfazl Ramezanpour
R. Zecchina
182
13
0
31 Aug 2011
High-Dimensional Gaussian Graphical Model Selection: Walk Summability and Local Separation Criterion
Journal of machine learning research (JMLR), 2011
Anima Anandkumar
Vincent Y. F. Tan
A. Willsky
471
93
0
06 Jul 2011
Belief Propagation for Min-cost Network Flow: Convergence and Correctness
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2010
D. Gamarnik
Devavrat Shah
Y. Wei
461
62
0
09 Apr 2010
Message-Passing Algorithms: Reparameterizations and Splittings
IEEE Transactions on Information Theory (TIT), 2010
Nicholas Ruozzi
S. Tatikonda
TPM
535
32
0
17 Feb 2010
Correlation Decay in Random Decision Networks
D. Gamarnik
D. Goldberg
T. Weber
366
30
0
02 Dec 2009
1
Page 1 of 1
