https://sublinear.info/index.php?action=history&feed=atom&title=Workshops%3AKanpur_2009 2026-04-22T21:51:24Z Revision history for this page on the wiki MediaWiki 1.31.10 https://sublinear.info/index.php?title=Workshops:Kanpur_2009&diff=1315&oldid=prev 2019-12-17T19:58:26Z

<p>typo</p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 19:58, 17 December 2019</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l37" >Line 37:</td> <td colspan="2" class="diff-lineno">Line 37:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Andrew McGregor</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Andrew McGregor</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Jelani Nelson</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Jelani Nelson</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Krzysztof <del class="diffchange diffchange-inline">Ona </del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Krzysztof <ins class="diffchange diffchange-inline">Onak </ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Rina Panigrahy</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Rina Panigrahy</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Ely Porat</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Ely Porat</div></td></tr> </table>

160.39.234.215 https://sublinear.info/index.php?title=Workshops:Kanpur_2009&diff=997&oldid=prev 2017-01-19T06:23:21Z

<p>Switching to HTTPS</p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 06:23, 19 January 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{DISPLAYTITLE:IITK Workshop on Algorithms for Processing Massive Data Sets 2009}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{DISPLAYTITLE:IITK Workshop on Algorithms for Processing Massive Data Sets 2009}}</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>The workshop was held at the Indian Institute of Technology Kanpur in December of 2009. Many open problems and research directions were discussed at the workshop or were posed during presentations. [<del class="diffchange diffchange-inline">http</del>://{{SERVERNAME}}/files/bertinoro2011_kanpur2009.pdf The original list of open problems] was scribed by Andrew McGregor and Krzysztof Onak. Further details can be found at [http://www2.cse.iitk.ac.in/~fsttcs/2009/wapmds/ the workshop webpage].</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The workshop was held at the Indian Institute of Technology Kanpur in December of 2009. Many open problems and research directions were discussed at the workshop or were posed during presentations. [<ins class="diffchange diffchange-inline">https</ins>://{{SERVERNAME}}/files/bertinoro2011_kanpur2009.pdf The original list of open problems] was scribed by Andrew McGregor and Krzysztof Onak. Further details can be found at [http://www2.cse.iitk.ac.in/~fsttcs/2009/wapmds/ the workshop webpage].</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Links ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Links ==</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [http://www2.cse.iitk.ac.in/~fsttcs/2009/wapmds/ Workshop webpage]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [http://www2.cse.iitk.ac.in/~fsttcs/2009/wapmds/ Workshop webpage]</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [<del class="diffchange diffchange-inline">http</del>://{{SERVERNAME}}/files/bertinoro2011_kanpur2009.pdf List of open problems in the pdf format]</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [<ins class="diffchange diffchange-inline">https</ins>://{{SERVERNAME}}/files/bertinoro2011_kanpur2009.pdf List of open problems in the pdf format]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Open Problems ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Open Problems ==</div></td></tr> </table>

Krzysztof Onak https://sublinear.info/index.php?title=Workshops:Kanpur_2009&diff=630&oldid=prev 2013-03-07T01:46:48Z

<p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 01:46, 7 March 2013</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l7" >Line 7:</td> <td colspan="2" class="diff-lineno">Line 7:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Open Problems ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Open Problems ==</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:22</del>|<del class="diffchange diffchange-inline">Problem </del>22<del class="diffchange diffchange-inline">: Random Walks]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|22<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:23</del>|<del class="diffchange diffchange-inline">Problem </del>23<del class="diffchange diffchange-inline">: Approximate 2D Width]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|23<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:24</del>|<del class="diffchange diffchange-inline">Problem </del>24<del class="diffchange diffchange-inline">: &amp;ldquo;Ultimate&amp;rdquo; Deterministic Sparse Recovery]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|24<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:25</del>|<del class="diffchange diffchange-inline">Problem </del>25<del class="diffchange diffchange-inline">: Communication Complexity and Metric Spaces]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|25<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:26</del>|<del class="diffchange diffchange-inline">Problem </del>26<del class="diffchange diffchange-inline">: Equivalence of Two MapReduce Models]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|26<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:27</del>|<del class="diffchange diffchange-inline">Problem </del>27<del class="diffchange diffchange-inline">: Modeling of Distributed Computation]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|27<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:28</del>|<del class="diffchange diffchange-inline">Problem </del>28<del class="diffchange diffchange-inline">: Randomness of Partially Random Streams]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|28<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:29</del>|<del class="diffchange diffchange-inline">Problem </del>29<del class="diffchange diffchange-inline">: Strong Lower Bounds for Graph Problems]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|29<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:30</del>|<del class="diffchange diffchange-inline">Problem </del>30<del class="diffchange diffchange-inline">: Universal Sketching]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|30<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:31</del>|<del class="diffchange diffchange-inline">Problem </del>31<del class="diffchange diffchange-inline">: Gap-Hamming Information Cost]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|31<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:32</del>|<del class="diffchange diffchange-inline">Problem </del>32<del class="diffchange diffchange-inline">: The Value of a Reverse Pass]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|32<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:33</del>|<del class="diffchange diffchange-inline">Problem </del>33<del class="diffchange diffchange-inline">: Group Testing]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|33<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:34</del>|<del class="diffchange diffchange-inline">Problem </del>34<del class="diffchange diffchange-inline">: Linear Algebra Computation]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|34<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Open_Problems:35</del>|<del class="diffchange diffchange-inline">Problem </del>35<del class="diffchange diffchange-inline">: Maximal Complex Equiangular Tight Frames]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">{{ProblemLink</ins>|35<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Workshop Participants ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Workshop Participants ==</div></td></tr> </table>

Krzysztof Onak https://sublinear.info/index.php?title=Workshops:Kanpur_2009&diff=408&oldid=prev 2012-11-08T05:57:35Z

<p>1 revision</p> <table class="diff diff-contentalign-left" data-mw="interface"> <tr class="diff-title" lang="en"> <td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Revision as of 05:57, 8 November 2012</td> </tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Krzysztof Onak https://sublinear.info/index.php?title=Workshops:Kanpur_2009&diff=407&oldid=prev 2012-10-17T10:17:18Z

<p></p> <p><b>New page</b></p><div>{{DISPLAYTITLE:IITK Workshop on Algorithms for Processing Massive Data Sets 2009}}<br /> The workshop was held at the Indian Institute of Technology Kanpur in December of 2009. Many open problems and research directions were discussed at the workshop or were posed during presentations. [http://{{SERVERNAME}}/files/bertinoro2011_kanpur2009.pdf The original list of open problems] was scribed by Andrew McGregor and Krzysztof Onak. Further details can be found at [http://www2.cse.iitk.ac.in/~fsttcs/2009/wapmds/ the workshop webpage].<br /> <br /> == Links ==<br /> * [http://www2.cse.iitk.ac.in/~fsttcs/2009/wapmds/ Workshop webpage]<br /> * [http://{{SERVERNAME}}/files/bertinoro2011_kanpur2009.pdf List of open problems in the pdf format]<br /> <br /> == Open Problems ==<br /> *[[Open_Problems:22|Problem 22: Random Walks]]<br /> *[[Open_Problems:23|Problem 23: Approximate 2D Width]]<br /> *[[Open_Problems:24|Problem 24: &amp;ldquo;Ultimate&amp;rdquo; Deterministic Sparse Recovery]]<br /> *[[Open_Problems:25|Problem 25: Communication Complexity and Metric Spaces]]<br /> *[[Open_Problems:26|Problem 26: Equivalence of Two MapReduce Models]]<br /> *[[Open_Problems:27|Problem 27: Modeling of Distributed Computation]]<br /> *[[Open_Problems:28|Problem 28: Randomness of Partially Random Streams]]<br /> *[[Open_Problems:29|Problem 29: Strong Lower Bounds for Graph Problems]]<br /> *[[Open_Problems:30|Problem 30: Universal Sketching]]<br /> *[[Open_Problems:31|Problem 31: Gap-Hamming Information Cost]]<br /> *[[Open_Problems:32|Problem 32: The Value of a Reverse Pass]]<br /> *[[Open_Problems:33|Problem 33: Group Testing]]<br /> *[[Open_Problems:34|Problem 34: Linear Algebra Computation]]<br /> *[[Open_Problems:35|Problem 35: Maximal Complex Equiangular Tight Frames]]<br /> <br /> == Workshop Participants ==<br /> * Pankaj K. Agarwal<br /> * Kook Jin Ahn<br /> * Paul Beame<br /> * Amit Chakrabarti<br /> * Inderjit Dhillon<br /> * Dan Feldman<br /> * Sumit Ganguly<br /> * Sudipto Guha <br /> * Piotr Indyk<br /> * T. S. Jayram<br /> * Christiane Lammersen<br /> * Michael Mahoney<br /> * Andrew McGregor<br /> * Jelani Nelson<br /> * Krzysztof Ona <br /> * Rina Panigrahy<br /> * Ely Porat<br /> * Jaikumar Radhakrishnan<br /> * Christian Sohler<br /> * Joel Tropp<br /> * Matthias Westermann<br /> * David Woodruff<br /> __FORCETOC__</div>

Krzysztof Onak