FR1.R7.2

Bounding Weakly Correlated Products from Below: Supermodularity is All You Need

Dimitris Achlioptas, University of Athens, Greece; Kostas Zampetakis, University of Warwick, United Kingdom
Session:
Information Theory and Computer Science
Track:
21: Other topics
Location:
VIP
Presentation Time:
Fri, 12 Jul, 10:05 - 10:25
Session Chair:
Prakash Narayan, University of Maryland
Presentation
Not logged in.
Discussion
Not logged in.
Session FR1.R7
FR1.R7.1: The Bethe Partition Function and the SPA for Factor Graphs based on Homogeneous Real Stable Polynomials
Yuwen Huang, Pascal Vontobel, The Chinese University of Hong Kong, Hong Kong SAR of China
FR1.R7.2: Bounding Weakly Correlated Products from Below: Supermodularity is All You Need
Dimitris Achlioptas, University of Athens, Greece; Kostas Zampetakis, University of Warwick, United Kingdom
FR1.R7.3: A Random CSP with Connections to Discrepancy Theory and Randomized Trials
Eren Kizildag, University of Illinois Urbana-Champaign, United States
FR1.R7.4: An Encoder-Decoder Approach for Packing Circles
Akshay Kiran Jose, Gangadhar Karevvanavar, Rajshekhar V Bhat, IIT Dharwad, India
Resources
No resources available.