Question

Note to moderator: Read the answerline carefully.David Kempe, Jon Kleinberg, and Éva Tardos proved guarantees for algorithms on these data structures that approximate answers to a problem posed by Pedro Domingos and Matt Richardson. Messages on these data structures are updated using either a sum-product rule or a max-product (10[1])rule in belief propagation algorithms. (10[2])An algorithm on these data structures uses teleportation operations to avoid spider traps; that algorithm operates (10[1])on one of these data structures with a bow tie-like structure. (10[1]-5[1])In spectral clustering, k-means clustering is performed (-5[1])on the eigenvectors of one of these data structures’ (10[1]-5[1])Laplacian matrix. (10[5])PageRank operates on one of these data (10[1]-5[1])structures (-5[1])built from web pages. (10[1])A giant connected component is contained in one of these data structures that represents the World (10[1])Wide Web. (10[2])For 10 points, (10[1])networks are represented with what (10[1])data structures (10[1])that contain nodes and edges? (10[1])■END■ (10[4])

ANSWER: graphs [accept undirected graphs, directed graphs, graphical models, social graphs, social network graphs, or webgraphs; accept trees; prompt on social networks or Bayesian networks until “networks” is read by asking “what data structures are used to represent such networks?”; prompt on Markov random fields after “sum-product rule” is read by asking “what data structures are used to represent Markov random fields?”; prompt on adjacent lists or adjacency matrixes or adjacency matrices by asking “those are representations of what data structures?”; reject “neural networks,” “matrix,” “matrices,” or “lists”] (The first sentence is about algorithms for influence spreading through a social network.)
<Other Science>
= Average correct buzz position

Summary

2023 ACF Nationals04/22/2023Y24100%0%21%108.75

Buzzes

PlayerTeamOpponentBuzz PositionValue
Karan GurazadaTexas AIndiana A4810
Michał GerasimiukYale AFlorida A5310
Vincent DuNorth Carolina AChicago C5310
Adam FineChicago AOhio State A6910
Geoffrey ChenCornell AStanford A8010
S. A. ShenoyGeorgia Tech BYale B80-5
Arjun NageswaranHarvard AColumbia A87-5
Eve FleisigUC Berkeley ANorthwestern A9610
Michael LiBrown AWUSTL A96-5
Danny HanPenn AIllinois A9810
Alex LiGeorgia Tech AMaryland A9810
Kevin YeUC Berkeley BVanderbilt A9810
David BassVirginia APenn State A9810
Daniel YangChicago BDuke A9810
Carlos DoebeliImperial ANYU A105-5
Seth EbnerJohns Hopkins AFlorida B10510
Richard NiuCornell BToronto A106-5
Nathan SheffieldMIT AMinnesota A11010
Conor ThompsonIowa State AClaremont A12610
Albert ZhangColumbia BRutgers B12810
Benjamin WeinerMinnesota BPurdue A12810
Max ChemtovMcGill ASouth Carolina A13110
Jonathan VaysmanMichigan AHouston A13610
Geoffrey WuColumbia AHarvard A13810
Vedul PalavajjhalaWUSTL BRutgers A14310
Alan XieYale BGeorgia Tech B14410
Sky LiToronto ACornell B14410
Justin ChenNYU AImperial A14410
Charles HangWUSTL ABrown A14410