CSTheory blog feed was broken, now fixed

The RSS feed of the CSTheory Community Blog was broken for a couple weeks.  Thanks to Jukka Suomela, we discovered this (just recently), and the feed is now valid again.  Here are the posts that appeared while the feed was down.

  1. Lower Bounds by Negative Adversary Method, by Artem Kaznatcheev.  Artem provides a technical introduction to proving lower bounds in quantum query complexity, by using the new technique of the negative adversary method.  He contrasts it with the older technique of the polynomial method.
  2. If a family of forbidden subgraphs is hard, does that imply that the graph class is hard?  Written by me.  I consider a question asked on CSTheory: is there a relationship between the computational complexity of recognizing a forbidden family of subgraphs, and the computational complexity of the graph class defined by the forbidden family? Hugo Nobrega gave an inspired answer to this question, but ultimately, things are not fully resolved.  An intriguing “open problem” for people interested in graph minors and forbidden subgraphs.
  3. Happy birthday, cstheory!  Written by Suresh Venkatasubramanian.  Suresh reviews some of the open problems, original proofs, career advice and technical discussions that have appeared on cstheory.stackexchange.com since it was founded Aug 16, 2010.
  4. On Learning Regular Languages, by Lev Reyzin.  Lev gives a technical introduction to learning theory applied to regular languages, for example, whether it is NP-complete to find the minimum regular expression that captures a regular language.  He considers multiple learning models and mentions open problems.

I hope you enjoy the posts!

As always, we are looking for one-time or regular contributors for the community blog.  The following is new: we would like to start a regular “column” of Conference Reports, where TCS’ers report, either formally and technically, or informally and more personably (or both), about conferences they are currently attending.  We already have one correspondent for ESA (European Symposium on Algorithms) (thank you Dave!), which starts September 5th, but it is a large meeting and additional perspective(s) would be welcomed.  If you would like to blog about a TCS conference or workshop you will be attending, please get in touch with me or Joe Fitzsimons, or add your name to the Community Blog Contributor Signup Sheet.  Thank you.




2 responses to “CSTheory blog feed was broken, now fixed

  1. My reader found all of those posts.

    • Thanks, Tyson. If you don’t mind, were your reader settings for the entire post or just the header? There were two breaks in the feed, both well into the interior of the posts they appeared in. What it seems like to me is that readers that just viewed the title and first paragraph or two were unaffected, but readers (like the StackExchange reader itself) that read the entire post got an error message, and so our content disappeared. I think (hope) that if all readers had been affected we would have noticed the problem sooner.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s