photog.social is one of the many independent Mastodon servers you can use to participate in the fediverse.
A place for your photos and banter. Photog first is our motto Please refer to the site rules before posting.

Administered by:

Server stats:

238
active users

#tcs

0 posts0 participants0 posts today
Replied in thread

Neglected tethered cord syndrome #TCS caused a lumbar herniation, scoliosis, multiple herniated cervical discs, stenosis, bone spurs, degenerative disc disease, nerve damage, craniocervical instability #CCI

I may have to get neck neurosurgery too so please give what you can! #EDS #MESpine #pwME #MECFS #LongCovid #MillionsMissing #MCAS #POTS gofundme.com/f/help-emily-get-

Continued thread

I need a tethered cord release with lumbar disecotomy — doctors in Nebraska, Georgia, Iowa didn’t help (or even look) so I must see the $$ #EDS tethered cord expert and her colleague in Rhode Island

#TCS has been disabling me since birth #MedTwitter #pwME #MCAS #MECFS #POTS #Mito #LongCovid #MEspine gofundme.com/f/help-emily-get-

@Schnurrfrequenz: Automobil-"Clubs" (#ADAC. #TCS), denen man nur beitritt, um deren Versicherungsdienstleistungen erwerben zu können, die aber dann Deine Mitgliedschaft als Legitimation für Ihre Pro-Auto-Politik ansehen und auch nutzen, indem sie mit Mitgliederzahlen prahlen.

Der #VCD hat dagegen andere Probleme. Damit, dass er Pannenhilfe nur für Fahrzeuge anbietet, die max. 7 Jahre alt sind, fördert er die #Wegwerfgesellschaft und die Automobilindustrie. Meh. Bin dort trotzdem noch Mitglied.

ICYMI, there's been a series of online talks on "adversarially robust streaming #algorithms" on the Foundations of #DataScience virtual seminar series. The first 3 recordings are available:
sites.google.com/view/dstheory

David Woodruff on "Adversarially Robust Streaming Algorithms"

Edith Cohen "On Robustness to Adaptive Inputs: A Case Study of CountSketch"

Omri Ben-Eliezer on "Robust sampling and online learning"

(one or two more to come this semester!) #TheoreticalComputerScience #TCS #talks

sites.google.comVirtual Talk Series Dec 14, 2022: Omri Ben-Eliezer (MIT) "Robust sampling and online learning"

Hey, that seems cool!* Zero-Knowledge proofs in the streaming setting (verifier has limited working memory, gets one pass over the input).
arxiv.org/abs/2301.02161
By Cormode, Dall’Agnol, @tomgur, and Hickey. #TCS #arXiv #TheoreticalComputerScience

* Except for the default bright green color of the links, that is :)

arXiv.orgStreaming Zero-Knowledge ProofsWe initiate the study of zero-knowledge proofs for data streams. Streaming interactive proofs (SIPs) are well-studied protocols whereby a space-bounded algorithm with one-pass access to a massive stream of data communicates with a powerful but untrusted prover to verify a computation that requires large space. We define the notion of zero-knowledge in the streaming setting and construct zero-knowledge SIPs for the two main building blocks in the streaming interactive proofs literature: the sumcheck and polynomial evaluation protocols. To the best of our knowledge all known streaming interactive proofs are based on either of these tools, and indeed, this allows us to obtain zero-knowledge SIPs for central streaming problems such as index, frequency moments, and inner product. Our protocols are efficient in terms of time and space, as well as communication: the space complexity is $\mathrm{polylog}(n)$ and, after a non-interactive setup that uses a random string of near-linear length, the remaining parameters are $n^{o(1)}$. En route, we develop a toolkit for designing zero-knowledge data stream protocols, consisting of an algebraic streaming commitment protocol and a temporal commitment protocol. The analysis of our protocols relies on delicate algebraic and information-theoretic arguments and reductions from average-case communication complexity.
Continued thread

Ronitt is a great speaker, a wonderful mentor, and (needless to say) an incredible researcher in #theory of #ComputerScience, #TCS and #algorithms. Her work created entire *areas* of research... I highly recommend attending her talk!

Fill this form to register (optional, but that way you get a reminder with the link): docs.google.com/forms/d/e/1FAI 📝

Google DocsTCS+ RSVP: Ronitt Rubinfeld (2022/12/7)Title: A Comedy of Errors

I never did a #introduction toot with hashtags so here goes. These days I'm a #teacher and generally interested in #education and #pedagogy especially in #mathematics (in which I have a PhD) #languages (I teach #english and am learning #czech) and #music (I primarily play #bass that is #bassguitar) I'm also interested in #computerscience especially more theoretical stuff (my research strays into #tcs) and #literature, especially more abstract or unusual works.