iweb visitor

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Next revision Both sides next revision
members:jroland [2015/11/04 10:06]
jroland [Publications]
members:jroland [2015/11/04 10:11]
jroland [Publications]
Line 77: Line 77:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="FJKL+15">1</​a>​] +[<a name="BR14">​1</​a>​]
-</​td>​ +
-<td class="​bibtexitem">​ +
-Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu +
-  Lauri&​egrave;​re,​ and J&​eacute;​r&​eacute;​mie Roland. +
- ​Relative Discrepancy does not separate Information and Communication +
-  Complexity. +
- In <​em>​42nd International Colloquium on Automata, Languages and +
-  Programming (ICALP'​15)</​em>,​ volume 9134 of <​em>​Lecture Notes in Computer +
-  Science</​em>,​ pages 506-516. Springer, 2015. +
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​978-3-662-47672-7_41">​DOI</​a>&​nbsp;​| <a href="​http://​eccc.hpi-web.de/​report/​2015/​028/">​http</​a>&​nbsp;​] +
- +
-</​td>​ +
-</​tr>​ +
- +
- +
-<tr valign="​top">​ +
-<td align="​right"​ class="​bibtexnumber">​ +
-[<a name="​BR14">​2</a>]+
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 110: Line 92:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KLL+14">​4</a>]+[<a name="​KLL+14">​2</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 123: Line 105:
 </td> </td>
 </tr> </tr>
- 
  
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="KLL+14">​3</​a>​]+[<a name="FJKL+15">​3</​a>​]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
-Iordanis Kerenidis, Sophie Laplante, ​Virginie Lerays, J&​eacute;​r&​eacute;​mie Roland, +Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, ​Mathieu 
-  and David Xiao. +  Lauri&​egrave;​reand J&​eacute;​r&​eacute;​mie Roland. 
- Lower bounds on information complexity via zero-communication + Relative Discrepancy does not separate Information ​and Communication 
-  ​protocols and applications+  ​Complexity
- <​em>​SIAM Journal ​on Computing</​em>,​ 2015+ In <em>42nd International Colloquium ​on Automata, Languages and 
- To appear+  Programming (ICALP'​15)</em>, volume 9134 of <​em>​Lecture Notes in Computer 
-[&​nbsp;<​a href="​http://​arxiv.org/abs/1204.1505">arXiv</​a>&​nbsp;​]+  Science</​em>,​ pages 506-516. Springer, 2015. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/10.1007/978-3-662-47672-7_41">​DOI</​a>&​nbsp;​| <a href="​http://​eccc.hpi-web.de/​report/​2015/​028/​">http</​a>&​nbsp;​]
  
 </td> </td>
Line 144: Line 126:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="KMOR15">​4</​a>​]+[<a name="MR13-IJQI">​4</​a>​]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
-Hari Krovi, Fr&eacute;d&​eacute;​ric Magniez, Maris Ozols, ​and J&​eacute;​r&​eacute;​mie Roland. +Lo&iuml;ck Magnin ​and J&​eacute;​r&​eacute;​mie Roland. 
- Quantum walks can find a marked element on any graph+ Explicit relation between all lower bound techniques for quantum 
- <​em>​Algorithmica</​em>,​ 2015+  query complexity
- ​Published online+ <​em>​International Journal of Quantum Information</em>, 13(4): 1350059, 2015. 
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/s00453-015-9979-8">​DOI</​a>&​nbsp;​|  +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1142/S0219749913500597">​DOI</​a>&​nbsp;​]
-<a href="​http://​arxiv.org/​abs/​1002.2419">​arXiv</​a>&​nbsp;​]+
  
 </td> </td>
 </tr> </tr>
- 
- 
  
  
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="MR13-IJQI">​5</​a>​]+[<a name="KMOR15">​5</​a>​]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
-Lo&iuml;ck Magnin ​and J&​eacute;​r&​eacute;​mie Roland. +Hari Krovi, Fr&eacute;d&​eacute;​ric Magniez, Maris Ozols, ​and J&​eacute;​r&​eacute;​mie Roland. 
- Explicit relation between all lower bound techniques for quantum + Quantum walks can find a marked element on any graph
-  query complexity+ <​em>​Algorithmica</​em>,​ 2015
- <​em>​International Journal of Quantum Information</em>, 13(4): 1350059, 2015. + ​Published online
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1142/S0219749913500597">​DOI</​a>&​nbsp;​]+[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/s00453-015-9979-8">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1002.2419">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
 </tr> </tr>
- 
  
 <tr valign="​top">​ <tr valign="​top">​