Author of the publication

Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set.

, and . Nat. Mac. Intell., 5 (1): 29-31 (January 2023)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

The stable set problem and the thinness of a graph., , , and . Oper. Res. Lett., 35 (1): 1-9 (2007)The Janus Project: Boosting Spin-Glass Simulations Using FPGAs., , , , , , , , , and 14 other author(s). PDeS, page 227-232. International Federation of Automatic Control, (2013)The solution to the challenge in "Time-Reversible Random Number Generators" by Wm. G. Hoover and Carol G. Hoover. CoRR, (2013)Gibbs states and the set of solutions of random constraint satisfaction problems., , , , and . Proc. Natl. Acad. Sci. USA, 104 (25): 10318-10323 (2007)Correcting beliefs in the mean-field and Bethe approximations using linear response., and . ICC Workshops, page 1429-1433. IEEE, (2013)Compressed sensing with sparse, structured matrices., , and . Allerton Conference, page 808-814. IEEE, (2012)On the solution-space geometry of random constraint satisfaction problems, , and . Random Struct. Alg., 38 (3): 251--268 (May 1, 2011)Biased landscapes for random Constraint Satisfaction Problems., , and . CoRR, (2018)A note on weakly discontinuous dynamical transitions, , , , and . The Journal of Chemical Physics, 138 (6): 064504+ (Nov 7, 2013)Glassy critical points and the random field Ising model, , and . Journal of Statistical Mechanics: Theory and Experiment, 2013 (02): L02001+ (Feb 5, 2013)