mittheory.wordpress.com
Purifying spoiled randomness with spoiled randomness – Not so Great Ideas in Theoretical Computer Science
https://mittheory.wordpress.com/2015/08/15/purifying-spoiled-randomness-with-spoiled-randomness
Not so Great Ideas in Theoretical Computer Science. A student blog of MIT CSAIL Theory of Computation Group. Purifying spoiled randomness with spoiled randomness. Recently a preprint was posted to ECCC, with the pulse-quickening title “ Explicit Two-Source Extractors and Resilient Functions. 8220; If the result is correct, then it really is — shall I say it — a breakthrough in theoretical computer science. One of my favorite things about TCS is how. The methods that people devise to generate sources of r...
mittheory.wordpress.com
So Alice and Bob want to flip a coin… – STOC 2014 Recaps (Part 10) – Not so Great Ideas in Theoretical Computer Science
https://mittheory.wordpress.com/2014/07/09/so-alice-and-bob-want-to-flip-a-coin-stoc-2014-recaps-part-10
Not so Great Ideas in Theoretical Computer Science. A student blog of MIT CSAIL Theory of Computation Group. So Alice and Bob want to flip a coin… – STOC 2014 Recaps (Part 10). A major use case for coin flipping (with actual coins) is when you’re with friends, and you have to decide where to eat. This agonizing decision process can be elegantly avoided when randomness is used. But who’s doing the coin flipping? How do you know your friend isn’t secretly choosing which restaurant to go to? The existence o...
mittheory.wordpress.com
Insensitive Intersections of Halfspaces – STOC 2014 Recaps (Part 11) – Not so Great Ideas in Theoretical Computer Science
https://mittheory.wordpress.com/2014/07/11/insensitive-intersections-of-halfspaces-stoc-2014-recaps-part-11
Not so Great Ideas in Theoretical Computer Science. A student blog of MIT CSAIL Theory of Computation Group. Insensitive Intersections of Halfspaces – STOC 2014 Recaps (Part 11). In the eleventh and final installment of our STOC 2014 recaps, Jerry Li. And discover some favorites of your own. Jerry Li on The Average Sensitivity of an Intersection of Half Spaces. The Monday afternoon sessions kicked off with Daniel Kane presenting his work on the average sensitivity of an intersection of halfspaces. Us...
mittheory.wordpress.com
Faster, I say! The race for the fastest SDD linear system solver – STOC 2014 Recaps (Part 9) – Not so Great Ideas in Theoretical Computer Science
https://mittheory.wordpress.com/2014/07/07/faster-i-say-the-race-for-the-fastest-sdd-linear-system-solver-stoc-2014-recaps-part-9
Not so Great Ideas in Theoretical Computer Science. A student blog of MIT CSAIL Theory of Computation Group. Faster, I say! The race for the fastest SDD linear system solver – STOC 2014 Recaps (Part 9). In the next post in our series of STOC 2014 recaps, Adrian Vladu. Tells us about some of the latest and greatest in Laplacian and SDD linear system solvers. There’s been a flurry of exciting results in this line of work, so we hope this gets you up to speed. SDD) linear system solvers. Richard Peng. Has s...
danield.ro
Reducerea unui fisier javascript in Perl | danield.ro
http://danield.ro/2010/01/13/reducerea-unui-fisier-javascript-in-perl
Remember the Big Picture. 13 January, 2010. Comments ( 7 ). Reducerea unui fisier javascript in Perl. Asadar, folosind Perl si numai expresii regulate am facut un script. De cateva randuri care incearca sa reduca marimea unui fisier javascript. Scriptul recunosc ca nu e cel mai bun, in unele cazuri modifica si ceea ce nu trebuie, in special in interiorul unor stringuri (dar nu sunt chestii foarte grave ce pot afecta codul). W d]) / g; s/(? G; print FM $ ; } close(FM) or die "Could not close: $! Nu sunt e...
problemedelogica.com
Ne sustii ?
http://www.problemedelogica.com/sustin
Probleme de logica si IQ. Daca iti place ce gasesti pe aici si vrei sa ne sustii, o poti face in felul urmator:. 1) Te-am ruga sa pui pe pagina ta bannerul. De mai jos sau un link. A href="http:/ www.problemedelogica.com" target=" blank" img src="http:/ www.problemedelogica.com/gandesti.png" alt="Probleme de logica" border="0" /a. A href="http:/ www.problemedelogica.com" target=" blank" img src="http:/ www.problemedelogica.com/logicamonser.png" alt="Probleme de logica" border="0"/ /a. Am pus si eu. Salut...
mittheory.wordpress.com
Sublinear Day at MIT – Not so Great Ideas in Theoretical Computer Science
https://mittheory.wordpress.com/2015/03/02/sublinear-day-at-mit
Not so Great Ideas in Theoretical Computer Science. A student blog of MIT CSAIL Theory of Computation Group. Sublinear Day at MIT. On Friday, April 10th, MIT will be hosting the second Sublinear Algorithms Day. This event will bring together researchers in the northeast for a day of interaction and discussion. Additionally, for the first time this year, we will have a poster session! So what are you waiting for? Registration is available here. And we hope to see you at the event! March 2, 2015. You are c...
mittheory.wordpress.com
Sketching and Embedding are Equivalent for Norms – Not so Great Ideas in Theoretical Computer Science
https://mittheory.wordpress.com/2015/02/06/sketching-and-embedding-are-equivalent-for-norms
Not so Great Ideas in Theoretical Computer Science. A student blog of MIT CSAIL Theory of Computation Group. Sketching and Embedding are Equivalent for Norms. In this post I will show that any normed space that allows good sketches is necessarily embeddable into an. This provides a partial converse to a result. Who showed how to sketch metrics that embed into. A cool bonus of this result is that it gives a new technique for obtaining sketching lower bounds. This result appeared in a recent paper. About s...
mittheory.wordpress.com
Efficient Distribution Estimation – STOC 2014 Recaps (Part 2) – Not so Great Ideas in Theoretical Computer Science
https://mittheory.wordpress.com/2014/06/19/efficient-distribution-estimation-stoc-2014-recaps-part-2
Not so Great Ideas in Theoretical Computer Science. A student blog of MIT CSAIL Theory of Computation Group. Efficient Distribution Estimation – STOC 2014 Recaps (Part 2). The STOC 2014 saga continues (check out Part 1 here. And Gautam “G” Kamath. Covering the day-long workshop on Efficient Distribution Estimation. There’s a wealth of interesting stuff from the workshop, so we’ve broken it up into episodes. Enjoy this one, and stay tuned for the next installment! It all started with Ronitt Rubinfeld.
SOCIAL ENGAGEMENT