Theoretical Computer Science
Geoffroy Couteau's user avatar
Geoffroy Couteau's user avatar
Geoffroy Couteau's user avatar
Geoffroy Couteau
  • Member for 7 years, 6 months
  • Last seen this week
Profile Activity
Stats
818
reputation
5k
reached
5
answers
2
questions
Communities
View all
About

CNRS research scientist in the Algorithms and Complexity team of IRIF, Université Paris Cité. My research interests include zero-knowledge proofs, multiparty computation, and the theoretical foundations of cryptography. For more information about my work, or opportunities for internships / PhDs / postdocs, see my website: http://geoffroycouteau.fr/.

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
16
bronze badges
Top tags
View all tags
22
Score
2
Posts
29
Posts %
13
Score
1
Posts
14
Posts %
12
Score
2
Posts
29
Posts %
9
Score
1
Posts
14
Posts %
9
Score
1
Posts
14
Posts %
2
Score
2
Posts
29
Posts %
Top posts
All Questions Answers
Score Newest
question
14
What is (a reasonable conjectured lower bound on) the query complexity of solving an $n\times n$ system of linear equations given space $O(n)$?
Dec 7, 2022
answer
13
Problems in NC not known to lie in NC2
Dec 22, 2017
question
11
How small can be a layered boolean circuit for a function with circuit complexity $s$?
Sep 17, 2018
answer
9
PPAD and Quantum
Sep 12, 2019
answer
8
Is there any book on the philosophical implications of Theoretical Computer Science?
Dec 12, 2017
answer
3
Hardness of LWE on not-uniform vector samples
May 8, 2019
answer
2
What is (a reasonable conjectured lower bound on) the query complexity of solving an $n\times n$ system of linear equations given space $O(n)$?
Dec 21, 2022
Top network posts
View all network posts
80
Does Schnorr's 2021 factoring method show that the RSA cryptosystem is not secure?
46
Are cryptographic hash functions quantum secure?
44
Is a hash a zero-knowledge proof?
35
Boolean Circuits vs Arithmetic Circuits
23
Why Quantum Key Distribution (QKD) is impractical

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.