Filter
Exclude
Time range
-
Near
X P vs NP Resolution Report Series Day 5 We finalized the definition of Exposure Time, clarifying why exploration persists—not due to weak algorithms, but because contradictions emerge only through interaction. Today’s progress: •Fixed the core definition of Exposure Time •Strengthened robustness against common objections •Completed a concluding section linking proof and communication complexity A day of locking in maturity. #PvsNP #ComputationalComplexity #TheoreticalComputerScience #ProofComplexity #CommunicationComplexity #UnsolvedProblems #Exploration #AIResearch #AGI #AIDEProject
1
2
33
Randomized communication complexity of or-of-equalities cstheory.stackexchange.com/q… #communicationcomplexity

2
3/3: Join & ask questions on simultaneous Live events on YouTube Live @hajiaghayi, Instagram @mhajiaghayi, LinkedIn @Mohammad Hajiaghayi, Twitter @MTHajiaghayi, and Facebook @Mohammad Hajiaghayi #CommunicationComplexity #Coding #Hardness #Approximation #Randomness #PhDAdvising
2/3: We talk about life, research on Communication, Coding Theory, Hardness of Approximation Algorithms, Randomness, and Property Testing among other topics (in a simple language).
3
Andrew Chi-Chih Yao - awarded 2021 #KyotoPrize in Information Science - was born in 1946 in Shanghai, China. #minimaxtheorem #QuantumComputation #cryptography #communicationcomplexity He received #KnuthPrize in 1996 and #TuringAward in 2000 as well. kyotoprize.org/en/en/laureat…

3
8
Check out #DownloadForFree #TakagiLectures articles No. 1 - No.59 (2007-2020) here bit.ly/2zm2LXU e.g. No.51 is Mark Braverman @Princeton "Information complexity and applications" #CommunicationComplexity #InformationComplexity
4
11
#mdpientropy Discrimination of Non-Local Correlations mdpi.com/1099-4300/21/2/104 by Alberto Montina and Stefan Wolf @USI_university #localpolytope; #quantumnonlocality; #communicationcomplexity; #optimization
2
2
#mdpientropy Remote Sampling with Applications to General Entanglement Simulation mdpi.com/1099-4300/21/1/92 by Gilles Brassard et al. @UMontreal #communicationcomplexity #quantumtheory #classicalsimulationofentanglemen; #exactsampling; #randombitmodel; #entropy
1
3
4 Oct 2016
I made a video of talk based on our FOCS 2016 paper. #focs #focs2016 #communicationcomplexity #streamingalgorithms youtu.be/1ncHSP5F7KI

1
Can you answer this? Communication complexity protocols depending on inputs cstheory.stackexchange.com/q… #communicationcomplexity

Can you answer this? One way communication complexity of multi exact matching cstheory.stackexchange.com/q… #communicationcomplexity

1