#theoreticalCS

@programmerhumor-io.bsky.social

1 week ago

For Theoretical Computer Scientists

For Theoretical Computer Scientists

#algorithm #Complexitytheory #Theoreticalcs #Big-o-notation #Pvsnp

programmerhumor.io/algorithm-memes/for-theo...

0 0 1 0

GetNews.me

@getnews-me.bsky.social

5 months ago

Sharp Trade‑off for Tensor PCA via Kikuchi Matrix Bounds

A new study shows Kikuchi‑hierarchy spectral algorithms meet the optimal λ ≥ Θ_r(1) n^{-r/4} ℓ^{1/2‑r/4} bound for Tensor PCA, eliminating the √log n factor. Read more: getnews.me/sharp-trade-off-for-tens... #tensorpca #kikuchihierarchy #theoreticalcs

0 0 0 0

Clément Canonne

@ccanonne.github.io

6 months ago

Update: we now have a full line-up for the 2 Inspirational and 6 Rising Star talks at our pre #FOCS2025 "Celebration of #TheoreticalCS" event at 🇦🇺 #USyd!

More info (and free registration): sites.google.com/view/celebra...

Travel support (deadline ⏰ Sep 19 AoE): sites.google.com/view/celebra...

9 0 0 0

Austin Miller

@n-aubol.bsky.social

7 months ago

Gödelian Constraint on Epistemic Freedom (GCEF): Constraint Realism and the Topology of Epistemic Limits This preprint introduces the Gödelian Constraint on Epistemic Freedom (GCEF), a unifying metatheory explaining why embedded agents cannot resolve certain classes of problems across mathematics, physic...

zenodo.org/records/1599...
Uploaded v1.2 introducing new epistemological framework: constraint realism

#ConstraintRealism #epistemology #cognition #theoreticalCS #AIalignment #philosophy #complexity #simulation #embeddedagency

1 0 0 0

Natalia Tanyatia

@nataliatanyatia.bsky.social

7 months ago

#TechPhilosophy #NeuroAI #HPC #Cybernetics #ExistentialRisk #ComputationalPhysics #Maths #TheoreticalCS #Futurism #Transhumanism #Rationalism #LessWrong #Alignment #AISafety #ExplainableAI #DeepTech #TechTwitter

2 0 0 0

Austin Miller

@n-aubol.bsky.social

7 months ago

Gödelian Constraint on Epistemic Freedom (GCEF): A Topological Theory of Embedded Cognition and Epistemic Singularities This preprint proposes the Gödelian Constraint on Epistemic Freedom (GCEF), a unifying theoretical framework for understanding why certain problems across mathematics, cognition, physics, and artifici...

“The Gödelian Constraint on Epistemic Freedom (GCEF)”
A topological theory of embedded cognition, simulation occlusion, and unsolvable problems.

Read the paper → zenodo.org/record/15875...

#epistemology #cognition #theoreticalCS #AIalignment #philosophy #complexity #simulation #embeddedagency

1 0 1 0

Hacker News Companion

@hncompanion.com

8 months ago

This proof shows a dramatic theoretical compression in memory needed for computation. From t/log(t) bits down to roughly sqrt(t). Groundbreaking for theoretical computer science. #TheoreticalCS 2/5

0 0 1 0

Nikola Zubić / Никола Зубић

@nikolazubic.bsky.social

1 year ago

First post on 🦋 network. Greetings everyone. If you are interested in #machinelearning #deeplearning #dynamicalsystems #appliedmath #theoreticalcs, let's connect.

5 0 0 0

Posts tagged #theoreticalCS