/
Hardness of Approximately Solving Linear Equations Over Hardness of Approximately Solving Linear Equations Over

Hardness of Approximately Solving Linear Equations Over - PowerPoint Presentation

kittie-lecroy
kittie-lecroy . @kittie-lecroy
Follow
374 views
Uploaded On 2017-06-28

Hardness of Approximately Solving Linear Equations Over - PPT Presentation

Reals Dana Moshkovitz MIT Joint work with Subhash Khot NYU We propose an approach for proving the unique games conjecture by studying the hardness of approximately solving real ID: 564204

linear equations max assignment equations linear assignment max fraction test perturbation unique margin cut hardness prob conjecture games dictator

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "Hardness of Approximately Solving Linear..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript