11011110.livejournal.com

cstheory.wordpress.com

July | 2010 | The Algorithmic Lens

https://cstheory.wordpress.com/2010/07

July 20, 2010. I spent this weekend working on and off a very interesting IMO problem – problem 6 from IMO 2006. You can find that here. It was a real hard nut and only led to a crushed ego😦. Let me first describe the problem and a result I managed to prove in this direction, which was however much weaker than the problem statement. IMO 2006 Problem 6 :. Assign to each side. Of a convex polygon. The maximum area of a triangle that has. As a side and is contained in. Is at least twice the area of. With a...

graph-theory.blogspot.com

Graph Theory: July 2009

http://graph-theory.blogspot.com/2009_07_01_archive.html

Graph Theory, Mathematics, Puzzles and Fun Stuff! Thursday, July 02, 2009. FOCS 2009 Accepted Papers (with pdf files). Accepted paper list is here. List with abstracts is here. Following is a list with links to pdf files. Leave a comment if I missed any pdf files. If you haven't uploaded your accepted paper on your homepages please do so. Approximating minimum cost connectivity problems via uncrossable bifamilies and spider-cover decompositions [pdf]. Randomized Self-Assembly for Exact Shapes [pdf].

gowers.wordpress.com

Is massively collaborative mathematics possible? | Gowers's Weblog

https://gowers.wordpress.com/2009/01/27/is-massively-collaborative-mathematics-possible

Laquo; A Tricki issue. Background to a Polymath project. Is massively collaborative mathematics possible? Are such problems best tackled by. That belongs to the set. Examples of famous papers with four authors do not count as an interesting answer to this question.). This suggestion raises several questions immediately. First of all, what would be the advantage of proceeding in this way? My answer is that I don’t know for sure that there. Isn’t there a danger that somebody would manage to use the i...

adamdsmith.wordpress.com

IPAM Workshop on Privacy and Statistical (Learning) Theory | Oddly Shaped Pegs

https://adamdsmith.wordpress.com/2009/06/19/ipam-workshop-data-2010

An inquiry into the Nature and Causes of Stuff. IPAM Workshop on Privacy and Statistical (Learning) Theory. I am on the organizing committee (with Cynthia Dwork. For an upcoming workshop at UCLA’s Institute for Pure and Applied Mathematics ( IPAM. The workshop is on the relationship between database privacy and the theoretical foundations of statistics and machine learning. It is imaginatively titled:. Statistical and Learning-Theoretic Challenges in Data Privacy. February 22-26, 2010). Several excellent...

adamdsmith.wordpress.com

Je m’en (af)fiche | Oddly Shaped Pegs

https://adamdsmith.wordpress.com/2009/07/29/yess

An inquiry into the Nature and Causes of Stuff. Je m’en (af)fiche. Tucked neatly between (US) Independence Day and (French) Bastille Day this year was YESS. A joint French-US workshop for “young scientists and engineers”, held at the French embassy. This year’s theme was. Ok, almost great. There were a number of program/department overviews by French and US officials, some of which made me feel like Bill Gasarch did in this picture. And it’s role in Iran. And got the point (in a nutshell: it is possible ...

adamdsmith.wordpress.com

IPAM Workshop Wrap-Up | Oddly Shaped Pegs

https://adamdsmith.wordpress.com/2010/03/04/ipam-workshop-wrap-up

An inquiry into the Nature and Causes of Stuff. Last week was the Statistical and Learning-Theoretic Challenges in Data Privacy. Which I co-organized with Cynthia Dwork. As I explained in my initial post. On the workshop, the goal was to tie together work on privacy in statistical databases with the theoretical foundations of learning and statistics. Slides for most talks are online. Blog posts: Arvind N. See also an older post by Ben R. A shift in tone. 8221;, we answered. It would be nice to have a sys...

epea.bisso.com

epea pteroenta: September 2007

http://epea.bisso.com/2007_09_01_archive.html

Language, linguistics, literature, and film. Sunday, September 16, 2007. What hath kuleshov wrought? I hadn’t known—and probably never would’ve dreamt of—it, but (thanks to the Shamus. I discover there’s a whole YouTube genre of videos of 45 RPM records spinning and music issuing thence (e.g., this Hollies tune He Ain’t Heavy, He’s My Brother. I was immediately reminded of this scene. In Eustache’s masterful La Maman et la putain. On an old stereo system. Et pourtant, je sais bien. Que les amants de Paris.

numericalrecipes.wordpress.com

Binary Exponentiation | Numerical Recipes

https://numericalrecipes.wordpress.com/2009/06/05/binary-exponentiation

Just another WordPress.com weblog. The code examples in this post are also available here. Although I have already written something on binary exponentiation, as it applied to modular exponentiation. For an n-th power to exist, the object being exponentiated must fulfill certain conditions, which can basically be summarized in belonging to a more general set that has a well-behaved multiplication operation defined. Good behavior can be translated into closure. And even to a ring. Class, and write a.

scottaaronson.com

Shtetl-Optimized » Blog Archive » Ask me (almost) anything

http://www.scottaaronson.com/blog?p=416

The Blog of Scott Aaronson. If you take just one piece of information from this blog:. Quantum computers would not solve hard search problems. Instantaneously by simply trying all the possible solutions at once. Laquo; Essentials of complexity-theoretic stand-up comedy. Ask me (almost) anything. I’ve answered most of the remaining questions and closed this thread. If your question wasn’t answered earlier, please check now—sorry for the delay! And thanks to everyone who asked. To a few commenters: thanks ...