# ![@knewknowl Avatar](https://lunarcrush.com/gi/w:26/cr:twitter::261665917.png) @knewknowl Nobutaka Shimizu

Nobutaka Shimizu posts on X about $1803t, graph, random, paper the most. They currently have [-----] followers and [---] posts still getting attention that total [--] engagements in the last [--] hours.

### Engagements: [--] [#](/creator/twitter::261665917/interactions)
![Engagements Line Chart](https://lunarcrush.com/gi/w:600/cr:twitter::261665917/c:line/m:interactions.svg)

- [--] Week [------] +1,941%
- [--] Months [------] +557%
- [--] Year [------] +4,104%

### Mentions: [--] [#](/creator/twitter::261665917/posts_active)
![Mentions Line Chart](https://lunarcrush.com/gi/w:600/cr:twitter::261665917/c:line/m:posts_active.svg)


### Followers: [-----] [#](/creator/twitter::261665917/followers)
![Followers Line Chart](https://lunarcrush.com/gi/w:600/cr:twitter::261665917/c:line/m:followers.svg)

- [--] Week [-----] +0.06%
- [--] Months [-----] +4.90%
- [--] Year [-----] +36%

### CreatorRank: [---------] [#](/creator/twitter::261665917/influencer_rank)
![CreatorRank Line Chart](https://lunarcrush.com/gi/w:600/cr:twitter::261665917/c:line/m:influencer_rank.svg)

### Social Influence

**Social category influence**
[luxury brands](/list/luxury-brands)  [travel destinations](/list/travel-destinations)  [countries](/list/countries)  [technology brands](/list/technology-brands) 

**Social topic influence**
[$1803t](/topic/$1803t), [graph](/topic/graph), [random](/topic/random), [paper](/topic/paper), [boucheron](/topic/boucheron), [london](/topic/london), [japan](/topic/japan), [quick](/topic/quick), [science](/topic/science), [fn](/topic/fn)
### Top Social Posts
Top posts by engagements in the last [--] hours

"Boucheron Lugosi Massart(2013) ()"  
[X Link](https://x.com/knewknowl/status/1745010383004516796)  2024-01-10T09:11Z [----] followers, [---] engagements


"I will give a talk about planted clique problem at online meeting of Complexity Network UK on 14th June (1pm of London time and 9pm of Japan time). https://sites.google.com/view/complexitynetwork/future-meetings https://sites.google.com/view/complexitynetwork/future-meetings"  
[X Link](https://x.com/knewknowl/status/1800048783155408928)  2024-06-10T06:14Z [----] followers, [---] engagements


"STOCWS Total Search Problems in TCS High Dimensional Expanders Constructive Complexity Theory [----] https://feasible-math.org/events/CCT25/ https://sites.google.com/view/hdx-stoc2025/ https://sites.google.com/view/totalsearch2025/ https://feasible-math.org/events/CCT25/ https://sites.google.com/view/hdx-stoc2025/ https://sites.google.com/view/totalsearch2025/"  
[X Link](https://x.com/knewknowl/status/1936200039250137176)  2025-06-20T23:10Z [----] followers, [----] engagements


"https://nobutakashimizu.github.io/nobunote/ https://nobutakashimizu.github.io/nobunote/"  
[X Link](https://x.com/anyuser/status/1979746411609817327)  2025-10-19T03:08Z [----] followers, 10.6K engagements


"XOR XORpseudo average-min entropySTOC https://lealgorithm.blogspot.com/2026/02/xor.html https://lealgorithm.blogspot.com/2026/02/xor.html"  
[X Link](https://x.com/knewknowl/status/2021171372441878731)  2026-02-10T10:36Z [----] followers, [----] engagements


"two papers are accepted at STOC26"  
[X Link](https://x.com/knewknowl/status/2018141382163198390)  2026-02-02T01:56Z [----] followers, [----] engagements


"🧐 https://sites.google.com/view/mimaizumi/event/ispcworkshop2026 https://sites.google.com/view/mimaizumi/event/ispcworkshop2026"  
[X Link](https://x.com/knewknowl/status/2021586884493815967)  2026-02-11T14:07Z [----] followers, [----] engagements


"quick sort [--]. [--]. quicksort"  
[X Link](https://x.com/knewknowl/status/2021594379601707026)  2026-02-11T14:37Z [----] followers, 18.5K engagements


"Science TokyoSTOC4👍"  
[X Link](https://x.com/knewknowl/status/2022125307613057049)  2026-02-13T01:46Z [----] followers, [----] engagements


"NotionNP. https://www.notion.so/nobunote/112b125551f780cfb468e1542fecd175v=112b125551f78147a287000cb91ef0c2&pvs=4 https://www.notion.so/nobunote/112b125551f780cfb468e1542fecd175v=112b125551f78147a287000cb91ef0c2&pvs=4"  
[X Link](https://x.com/anyuser/status/1861340841639583806)  2024-11-26T09:26Z [----] followers, 88.5K engagements


"6 https://arxiv.org/abs/2010.05846 https://arxiv.org/abs/2010.05846"  
[X Link](https://x.com/anyuser/status/1315861634527584256)  2020-10-13T03:47Z [----] followers, [---] engagements


"O(m+nlogn) Pettie-RamachandranO(m+nloglogn)RAMO(1)) https://epubs.siam.org/doi/10.1137/S0097539702419650 https://epubs.siam.org/doi/10.1137/S0097539702419650"  
[X Link](https://x.com/anyuser/status/1891036115445928058)  2025-02-16T08:05Z [----] followers, 45.3K engagements


"1990O(n2.3755) 2021O(n2.37289) O(n2)3300"  
[X Link](https://x.com/anyuser/status/1531603506766876673)  2022-05-31T11:48Z [----] followers, [---] engagements


"https://alg.c.titech.ac.jp/hj2025/#local https://alg.c.titech.ac.jp/hj2025/#local"  
[X Link](https://x.com/anyuser/status/1925403064229589331)  2025-05-22T04:07Z [----] followers, 32.6K engagements


"Turing [----] https://www.kurims.kyoto-u.ac.jp/kawamura/t/is-keisannoriron/R030427.pdf https://www.kurims.kyoto-u.ac.jp/kawamura/t/is-keisannoriron/R030427.pdf"  
[X Link](https://x.com/anyuser/status/1985310446992453918)  2025-11-03T11:37Z [----] followers, 33K engagements


"https://www.cs.princeton.edu/hy2/teaching/fall24-cos597B/index.html https://www.cs.princeton.edu/hy2/teaching/fall24-cos597B/index.html"  
[X Link](https://x.com/anyuser/status/1924394564141596929)  2025-05-19T09:19Z [----] followers, 20.7K engagements


"github pages https://nobutakashimizu.github.io/nobunote/ https://nobutakashimizu.github.io/nobunote/"  
[X Link](https://x.com/anyuser/status/1894017524758355983)  2025-02-24T13:32Z [----] followers, 27.9K engagements


"https://lealgorithm.blogspot.com/2025/04/blog-post_22.html https://lealgorithm.blogspot.com/2025/04/blog-post_22.html"  
[X Link](https://x.com/anyuser/status/1914648743707816120)  2025-04-22T11:53Z [----] followers, 42.5K engagements


": [-----]. https://speakerdeck.com/nobushimi/li-lun-ji-suan-ji-ke-xue-niokeru-shu-xue-noying-yong-ni-si-randamunesu https://speakerdeck.com/nobushimi/li-lun-ji-suan-ji-ke-xue-niokeru-shu-xue-noying-yong-ni-si-randamunesu"  
[X Link](https://x.com/anyuser/status/1824326838065435062)  2024-08-16T06:06Z [----] followers, 19.2K engagements


"Graph Algorithms . pdf. V. V. Williams. http://theory.stanford.edu/virgi/cs267/ http://theory.stanford.edu/virgi/cs267/"  
[X Link](https://x.com/anyuser/status/903236185014755328)  2017-08-31T12:41Z [----] followers, [---] engagements


"PCP. [--] . Cook-Levinself-contained . https://nobutakashimizu.github.io/PCP_lecture_2025/main.pdf https://nobutakashimizu.github.io/PCP_lecture_2025/main.pdf"  
[X Link](https://x.com/anyuser/status/1929840567707750769)  2025-06-03T10:00Z [----] followers, 20.3K engagements


"Cursor+claude+slidevAI30"  
[X Link](https://x.com/anyuser/status/1899435416497094826)  2025-03-11T12:21Z [----] followers, 13.3K engagements


": https://lealgorithm.blogspot.com/2025/04/blog-post.html https://lealgorithm.blogspot.com/2025/04/blog-post.html"  
[X Link](https://x.com/anyuser/status/1913808898865390030)  2025-04-20T04:16Z [----] followers, 13.1K engagements


"https://nobutakashimizu.github.io/nobunote/ https://nobutakashimizu.github.io/nobunote/"  
[X Link](https://x.com/anyuser/status/1979746411609817327)  2025-10-19T03:08Z [----] followers, 10.6K engagements


"100👈 ☑💪 ☑🍚 ☑🤓 ☑🦸"  
[X Link](https://x.com/anyuser/status/1911943770146509213)  2025-04-15T00:44Z [----] followers, 11.5K engagements


"O(m+nlogn) Pettie-RamachandranO(m+nloglogn)RAMO(1)) https://t.co/ZmgHfARAB0 O(m+nlogn) Pettie-RamachandranO(m+nloglogn)RAMO(1)) https://t.co/ZmgHfARAB0"  
[X Link](https://x.com/anyuser/status/1930416097402204180)  2025-06-05T00:07Z [----] followers, 10.7K engagements


". https://qiita.com/aya-chan/items/f2f9d06db1806be89da6 https://qiita.com/aya-chan/items/f2f9d06db1806be89da6"  
[X Link](https://x.com/anyuser/status/1889517843575873722)  2025-02-12T03:32Z [----] followers, [----] engagements


". . https://advanced-programming-2025.pages.dev/lec4/1 https://advanced-programming-2025.pages.dev/lec4/1"  
[X Link](https://x.com/anyuser/status/1983084283935043584)  2025-10-28T08:11Z [----] followers, [----] engagements


"40353(Steinberg's conjecture). () https://arxiv.org/abs/1604.05108 https://arxiv.org/abs/1604.05108"  
[X Link](https://x.com/anyuser/status/740035471099584512)  2016-06-07T04:19Z [----] followers, [---] engagements


"PCP. PCP () PCP () PCP () https://mathlog.info/articles/VkzP9IiwDislThzr2FZ0 https://mathlog.info/articles/xPR1ZjvWsEwATvID2knt https://mathlog.info/articles/xlpssiqHdUQZbvwmbxxk https://mathlog.info/articles/VkzP9IiwDislThzr2FZ0 https://mathlog.info/articles/xPR1ZjvWsEwATvID2knt https://mathlog.info/articles/xlpssiqHdUQZbvwmbxxk"  
[X Link](https://x.com/anyuser/status/1823632667566629364)  2024-08-14T08:08Z [----] followers, [----] engagements


". 3SAT (planar 3CNF) mod2 parity-P hard (NP) mod7 https://ieeexplore.ieee.org/document/4031386 https://ieeexplore.ieee.org/document/4031386"  
[X Link](https://x.com/anyuser/status/1983818085422539152)  2025-10-30T08:47Z [----] followers, [----] engagements


"() evolution"  
[X Link](https://x.com/anyuser/status/986938244418818049)  2018-04-19T12:03Z [----] followers, [---] engagements


"def f(n): if n=1: return [--] if n%2==0: return f(n//2) if n%2==1: return f(3*n+1) 0"  
[X Link](https://x.com/anyuser/status/1423834355529445384)  2021-08-07T02:32Z [----] followers, [---] engagements


"Vershyninhigh-dimensional probability BLMconcentration inequality Wainwrighthigh-dimensional statistics(23)"  
[X Link](https://x.com/anyuser/status/1836584007452229655)  2024-09-19T01:52Z [----] followers, [----] engagements


"NPNPKnuthPET preblem (probably exponential time) P=NPpreviously exponential time. https://nobutakashimizu.github.io/nobunote/docs/column/NPhard/ https://nobutakashimizu.github.io/nobunote/docs/column/NPhard/"  
[X Link](https://x.com/anyuser/status/1985678915193750007)  2025-11-04T12:02Z [----] followers, [----] engagements


"km ststmk 30O(n8)() https://dl.acm.org/doi/10.1145/3717823.3718109 https://dl.acm.org/doi/10.1145/3717823.3718109"  
[X Link](https://x.com/anyuser/status/1938088592397811792)  2025-06-26T04:15Z [----] followers, [----] engagements


"http://theory.stanford.edu/virgi/cs267/index.html http://theory.stanford.edu/virgi/cs267/index.html"  
[X Link](https://x.com/anyuser/status/1393252095759773697)  2021-05-14T17:09Z [----] followers, [---] engagements


"arXivMetric TSP1.5 (Christofides) https://arxiv.org/abs/2007.01409 https://arxiv.org/abs/2007.01409"  
[X Link](https://x.com/anyuser/status/1279969344340897793)  2020-07-06T02:44Z [----] followers, [---] engagements


"Freivalds PIT Johnson-Lindenstrauss . https://advanced-programming-2025.pages.dev/lec3/1 https://advanced-programming-2025.pages.dev/lec3/1"  
[X Link](https://x.com/anyuser/status/1980549822877958223)  2025-10-21T08:20Z [----] followers, [----] engagements


"PythonAtCoder Beginner Contest"  
[X Link](https://x.com/anyuser/status/1374626760432656384)  2021-03-24T07:38Z [----] followers, [--] engagements


"SODA http://lealgorithm.blogspot.jp/2017/09/soda.html http://lealgorithm.blogspot.jp/2017/09/soda.html"  
[X Link](https://x.com/anyuser/status/913923181190168576)  2017-09-30T00:27Z [----] followers, [--] engagements


"(2018) http://www.kurims.kyoto-u.ac.jp/coss/coss2018/coss2018.html http://www.kurims.kyoto-u.ac.jp/coss/coss2018/coss2018.html"  
[X Link](https://x.com/anyuser/status/1378547047083610113)  2021-04-04T03:16Z [----] followers, [--] engagements


"Advent Calendar 2021APSP()(+2)O(n7/3) https://lealgorithm.blogspot.com/2021/12/2.html https://lealgorithm.blogspot.com/2021/12/2.html"  
[X Link](https://x.com/anyuser/status/1465702878425665541)  2021-11-30T15:22Z [----] followers, [--] engagements


"New joint work with Shuichi will appear in STOC24. In the planted clique problem given an Erds-Rnyi random graph with a k-clique planted randomly we are asked to find a k-clique of it. (1/6) https://eccc.weizmann.ac.il/report/2024/058/ https://eccc.weizmann.ac.il/report/2024/058/"  
[X Link](https://x.com/anyuser/status/1774653740894818742)  2024-04-01T04:23Z [----] followers, [----] engagements


"5 https://sites.google.com/view/nobutaka-shimizu/exposition https://sites.google.com/view/nobutaka-shimizu/exposition"  
[X Link](https://x.com/anyuser/status/1796169349075456011)  2024-05-30T13:18Z [----] followers, [----] engagements


"n unique giant component n log(n)"  
[X Link](https://x.com/anyuser/status/987015460553043968)  2018-04-19T17:09Z [----] followers, [--] engagements


"HP D1Voting Processgoogle colabBo3"  
[X Link](https://x.com/anyuser/status/1431628760005038082)  2021-08-28T14:44Z [----] followers, [--] engagements


"summationsum. sum summation product multiplication difference subtraction "  
[X Link](https://x.com/anyuser/status/1127585073895702529)  2019-05-12T14:43Z [----] followers, [--] engagements


"I recently solved my private 7-years-old open problem. Consider a complete graph with each node associated with a color from [--] to k. Consider 3-Majority dynamics on it. We obtain tight convergence time bounds using our SODA25 tech. https://nobutakashimizu.github.io/SODA25_slide/#/1 https://arxiv.org/abs/2503.02426 https://nobutakashimizu.github.io/SODA25_slide/#/1 https://arxiv.org/abs/2503.02426"  
[X Link](https://x.com/anyuser/status/1903721720265281690)  2025-03-23T08:13Z [----] followers, [----] engagements


"https://lealgorithm.blogspot.com/2021/03/blog-post.html https://lealgorithm.blogspot.com/2021/03/blog-post.html"  
[X Link](https://x.com/anyuser/status/1377273916448632834)  2021-03-31T14:57Z [----] followers, [--] engagements


"https://sites.google.com/view/matroid-seminar/pli=1 https://sites.google.com/view/matroid-seminar/pli=1"  
[X Link](https://x.com/anyuser/status/1905049481277850002)  2025-03-27T00:09Z [----] followers, [----] engagements


"ICALP2025 and PODC2025🎉"  
[X Link](https://x.com/anyuser/status/1912803129906614408)  2025-04-17T09:39Z [----] followers, [----] engagements


"https://www.zerodayclothing.com/products/salesman/salesman.php https://www.zerodayclothing.com/products/salesman/salesman.php"  
[X Link](https://x.com/anyuser/status/880215159070838785)  2017-06-29T00:03Z [----] followers, [--] engagements


"Given an efficient algorithm M that computes a tiny fraction (say 1%) of elements of two given random matrices correctly over a large finite field can we compute all entries of any given matrices Our STOC25 paper answers this question https://eccc.weizmann.ac.il/report/2025/031/ https://eccc.weizmann.ac.il/report/2025/031/"  
[X Link](https://x.com/anyuser/status/1902275401000370495)  2025-03-19T08:26Z [----] followers, [----] engagements


"https://www.kurims.kyoto-u.ac.jp/coss/coss2024/coss2024.html https://www.kurims.kyoto-u.ac.jp/coss/coss2024/coss2024.html"  
[X Link](https://x.com/anyuser/status/1784926616113868946)  2024-04-29T12:44Z [----] followers, [----] engagements


"Nice survey paper on low-degree algorithms by Alex Wein: Computational Complexity of Statistics: New Insights from Low-Degree Polynomials https://arxiv.org/abs/2506.10748 https://arxiv.org/abs/2506.10748"  
[X Link](https://x.com/anyuser/status/1934416387734434037)  2025-06-16T01:03Z [----] followers, [----] engagements


"In Hirahara and Shimizu STOC23 we presented a random self-reduction for matrix multiplication. The proof is surprisingly simple and I wrote a short and self-contained exposition about it (in English). https://sites.google.com/view/nobutaka-shimizu/exposition https://sites.google.com/view/nobutaka-shimizu/exposition"  
[X Link](https://x.com/anyuser/status/1643636025619628032)  2023-04-05T15:25Z [----] followers, [----] engagements


"constant (SODA17)"  
[X Link](https://x.com/anyuser/status/1030426649844539392)  2018-08-17T12:10Z [----] followers, [--] engagements


"1 () [--] () [--] () ()() 1"  
[X Link](https://x.com/anyuser/status/1173987523770515458)  2019-09-17T15:50Z [----] followers, [--] engagements


"SODA STOC FOCSM1"  
[X Link](https://x.com/anyuser/status/1622437890537185282)  2023-02-06T03:31Z [----] followers, [----] engagements


"https://lealgorithm.blogspot.com/2021/07/blog-post.html https://lealgorithm.blogspot.com/2021/07/blog-post.html"  
[X Link](https://x.com/anyuser/status/1420017932181061637)  2021-07-27T13:47Z [----] followers, [--] engagements


"Slidev Cursor10"  
[X Link](https://x.com/anyuser/status/1989569542239260699)  2025-11-15T05:41Z [----] followers, [----] engagements


".  SODA STOC FOCS. https://nobutakashimizu.github.io/mypapers/ https://nobutakashimizu.github.io/mypapers/"  
[X Link](https://x.com/anyuser/status/1904014084699484273)  2025-03-24T03:35Z [----] followers, [----] engagements


"color coding"  
[X Link](https://x.com/anyuser/status/1986987580278382735)  2025-11-08T02:42Z [----] followers, [----] engagements


"Mathlog  https://mathlog.info/articles/1762 https://mathlog.info/articles/1762"  
[X Link](https://x.com/anyuser/status/1361697026094735363)  2021-02-16T15:20Z [----] followers, [--] engagements


"http://t.co/GvFZnC2WS3"  
[X Link](https://x.com/anyuser/status/641138365778145280)  2015-09-08T06:37Z [----] followers, [--] engagements


"becausesince/as: becausesince/as.  since/as. ( A since B)"  
[X Link](https://x.com/anyuser/status/924115231726383104)  2017-10-28T03:26Z [----] followers, [--] engagements


"https://lealgorithm.blogspot.com/2020/04/blog-post.html https://lealgorithm.blogspot.com/2020/04/blog-post.html"  
[X Link](https://x.com/anyuser/status/1245629126490222592)  2020-04-02T08:28Z [----] followers, [--] engagements

Limited data mode. Full metrics available with subscription: lunarcrush.com/pricing