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/06/30 15:46]
jroland [Publications]
members:jroland [2015/11/04 10:11]
jroland [Publications]
Line 38: Line 38:
 ==== Teaching ==== ==== Teaching ====
   * Compléments de programmation et d'​algorithmique (INFO-H-304)   * Compléments de programmation et d'​algorithmique (INFO-H-304)
-  * Quantum information and computation (INFO-H-514) +  * Quantum information and computation (INFO-H-514) ​- partim: Quantum computation 
-  * Examen spécial d'​admission en Polytechnique ​partie géométrie +  * Information,​ Coding, Computing and Complexity Theory (INFO-H-422) ​partim: Computing and Complexity Theory 
-  * Analyse complexe - exercices ​(MATH-H-201) +  * Analyse complexe ​et calcul numérique (MATH-H-302) - partim: Analyse complexe 
 +  * Analyse complexe ​(MATH-H-201) ​- partim: Exercices 
 +  * Examen spécial d'​admission en Polytechnique - Géométrie
 ==== Research interests ==== ==== Research interests ====
   * Quantum algorithms   * Quantum algorithms
Line 76: 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>,​ 2015. +
- To appear. +
-[&​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 106: Line 89:
 </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="​KLL+14">​2</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 117: Line 99:
  Lower bounds on information complexity via zero-communication  Lower bounds on information complexity via zero-communication
   protocols and applications.   protocols and applications.
- <​em>​SIAM Journal on Computing</​em>,​ 2015+ <​em>​SIAM Journal on Computing</​em>​, 44(5):​1550--1572, 2015. 
- To appear+[&nbsp;<a href="​http://​dx.doi.org/​10.1137/​130928273">​DOI</​a>&​nbsp;​|  
-[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1204.1505">​arXiv</​a>&​nbsp;​]+<a href="​http://​arxiv.org/​abs/​1204.1505">​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="KMOR15">4</a>]+[<a name="FJKL+15">3</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
-Hari KroviFr&eacute;d&​eacute;​ric Magniez, Maris Ozols, and J&​eacute;​r&​eacute;​mie Roland. +Lila FontesRahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu 
- Quantum walks can find a marked element on any graph+  Lauri&egrave;re, and J&​eacute;​r&​eacute;​mie Roland. 
- <​em>​Algorithmica</​em>,​ 2015+ Relative Discrepancy does not separate Information and Communication 
- ​Published online+  Complexity
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​s00453-015-9979-8">​DOI</​a>&​nbsp;​| ​ + In <em>42nd International Colloquium on Automata, Languages and 
-<a href="​http://​arxiv.org/abs/1002.2419">arXiv</​a>&​nbsp;​]+  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> </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="​MR13-IJQI">​4</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 157: Line 138:
 </tr> </tr>
  
 +
 +<tr valign="​top">​
 +<td align="​right"​ class="​bibtexnumber">​
 +[<a name="​KMOR15">​5</​a>​]
 +</td>
 +<td class="​bibtexitem">​
 +Hari Krovi, Fr&​eacute;​d&​eacute;​ric Magniez, Maris Ozols, and J&​eacute;​r&​eacute;​mie Roland.
 + ​Quantum walks can find a marked element on any graph.
 + <​em>​Algorithmica</​em>,​ 2015.
 + ​Published online.
 +[&​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>
 +</tr>
  
 <tr valign="​top">​ <tr valign="​top">​