Saturday, June 30, 2012

Celebrating Pride 2012

We encourage people to bring their whole selves to work. And this month Googlers, Gayglers (gay Googlers), and their families and friends took this spirit to the streets in Pride parades and celebrations around the globe. In Sao Paulo, a group of 50 marched as a Google contingent for the first time ever. In San Francisco, more than 1,000 Googlers and allies marched (nearly doubling the number of people we had in 2011!). In New York, more than 700 of our friends and colleagues took over 5th Avenue marching alongside our double-decker Pride bus. And this weekend in Singapore, we’re sponsoring the Pink Dot celebration for the second consecutive year.

It’s not just through Pride that we show our support for the LGBT community. At Mardi Gras in Sydney, we hosted two Queer Thinking seminars on Activism in the Internet Age and Queer Careers. We also have big plans for the World Pride celebration in London this year, launching a “Legalise Love” Conference at Google London, partnering with organizations to identify ways to decriminalize homosexuality and eliminate homophobia around the world.

In addition to supporting the LGBT community outside of Google, we made some changes to our benefits offerings to support our Gayglers. Earlier this year, we enhanced our transgender-inclusive benefits to cover transitioning procedures and treatment in accordance with the World Professional Association for Transgender Health’s (WPATH) Standards of Care, which includes coverage for procedures like facial feminization for transgender women and pectoral implants for transgender men. We also increased our lifetime maximum coverage for these benefits to $75K—more than double what it had been previously.

Next month we’ll carry the energy of Pride into our fourth annual company Diversity & Inclusion celebration, the Sum of Google. The Sum is an opportunity to celebrate and engage in a discussion about diversity and inclusion across our offices around the world.

Take a look at the photos below for a peek at this year's Pride celebrations.


Friday, June 29, 2012

Chrome & Apps @ Google I/O: Your web, everywhere

This morning we kicked off day 2 at I/O to talk about the open web—one of the most amazing platforms we have seen. To put things in perspective, today there are more than 2.3 billion users on the web—a staggering number, but it only represents one-third of the world’s population. There’s still a lot of opportunity for growth.

Chrome, which we built from the ground up as a browser for the modern web, has seen tremendous adoption. Thanks to many of you, Chrome has nearly doubled since last year’s I/O—from 160 million to 310 million active users around the world. As more and more of you live your lives online, we want to to help make it easy for you to live in the cloud...seamlessly.

A better web to your web
One of the most exciting shifts is the explosion of the mobile web. When Chrome first launched, many people were tethered to a single computer. Today most people use multiple computers, smartphones and tablets. With that trend in mind, our goal is to offer you a consistent, personalized web experience across all devices. In February, we released Chrome for Android, which exited beta this week and is the standard browser on Nexus 7, a powerful new tablet.

Starting today, Chrome is also available for your iPhone and iPad. That means you can enjoy the same speedy and simple Chrome experience across your devices. Also, by signing in to Chrome, you can easily move from your desktop, laptop, smartphone and tablet and have all of your stuff with you.



Living in the cloud
A modern browser is just one ingredient of living online seamlessly. We continue to invest in building cloud apps, which many people rely on daily. Gmail, which launched in 2004, has evolved from a simple email service to the primary mode of communication for more than 425 million active users globally. We’ve also built a suite of apps to help users live in the cloud, including Google Documents, Spreadsheets, Calendar and more.

At the hub of this cloud experience is Google Drive—a place where you can create, share, collaborate and keep all your stuff. Ten weeks ago we launched Drive and in 10 weeks, more than 10 million users have signed up. Today we introduced more capabilities, including offline editing for Google documents and a Drive app for your iPhone and iPad. Drive is also seamlessly integrated into Chrome OS. With Drive available across Mac, Windows, Chrome OS, Android and iOS, it’s even easier to get things done in the cloud from anywhere.

Going Google
With the help of Chrome and and the growth of Google apps, people are discovering new ways to get things done faster, connect with others, and access their information no matter what device they’re using. This is what we call “going Google.” And it’s not just individual people. Schools, government institutions and businesses—big and small—are also “going Google.” Sixty-six of the top 100 universities in the U.S., government institutions in 45 out of 50 U.S. states, and a total of 5 million business are using Google Apps to live and work in the cloud.

It’s an exciting time to be living online. To celebrate this ongoing journey, here’s a quick look back at the evolution of Chrome:



None of what we shared onstage at I/O today would be possible without the awe-inspiring work being done by a global community of developers and the continued support of our users. We can’t wait to see what you do next.

Thursday, June 28, 2012

Project Glass demo: Hangouts IN Air

This morning at the Google I/O conference we did a special kind of demo. I'm very proud of the talented skydivers, mountain bikers and rappellers we worked with to push technology limits while showing the amazing potential of Project Glass. Check out one of their practice jumps.



We want to share more about this demonstration with all of you, so please tune in live tomorrow—weather permitting!—at roughly 11:00a.m. PDT on YouTube.

You might just catch another Hangout in Air.



+1

For our international readers, this post is also available in French, German, Italian, Japanese, Portuguese and Spanish (Latin America, Spain). - Ed.

A year ago we started a small project called Google+—to bring friends and family closer together, and to inspire new connections through meaningful conversation. Today more than 250 million people have upgraded to Google+, and we want to give thanks. To you. It's your support and your voice that give the service soul, and we’re grateful.



We figure the best way to show our appreciation is to keep listening and making improvements, so today we're rolling out two major updates in response to your feedback: Google+ for tablets, and Google+ Events.

Google+ for tablets: putting mobile first, on lots more devices
Back in May we introduced new versions of Google+ for Android and iOS phones. In both cases we went native (with gestural navigation, fullscreen media and face-to-face video), and it’s had a powerful impact on community engagement. In fact, more people now use Google+ from a mobile device than a desktop computer, and today’s tablet release will quicken this trend.

Of course, our tablet app isn’t just bigger, like our mobile app isn’t just smaller. It’s designed with the device in mind, and it includes:
  • A beautiful stream that styles content based on popularity, type and orientation
  • A “lean back” Hangouts experience that’s great for the couch or common room
  • Crisper text, fuller photos and easily-tappable actions like +1 and comment

Selected screenshots from today’s tablet release

The Android app is rolling out to phones and tablets later today (v3.0), and the iPad update is coming soon.

Google+ Events: for all the moments that matter—before, during and after
To celebrate is human. It’s how we connect with others, honor friends and family, or simply unwind after a long week. We save the date for picnics, parties and nuptials, and we cherish these moments for a lifetime. Unfortunately, the subtlety and substance of real-world events is lost online.

Today’s online event tools are really just web forms that ask, “Are you going?” Worse yet, they bail when you need them the most: during the actual event, and after everyone leaves. In life we plan, we party and we keep in touch. Software should make all of this more awesome, and that's exactly our aim with Google+ Events.



Before: send beautiful invites, and stay in sync with Calendar integration
Inviting someone to your home, your wedding or your favorite restaurant is a deeply personal act. You’re handpicking who’ll be in the room, after all, so invitees should feel part of something special. That’s why Google+ Events offers meaningful ways to build and send beautiful invitations, including:
  • Cinemagraphic themes for your beach trip, weekend brunch, or baseball game (and a whole lot more)
  • The ability to attach a personalized video greeting from YouTube
  • Unique animations that make your invites a joy to receive



Google+ events also appear in Google Calendar automatically, and guests’ updates arrive instantly in the stream. The end result is a useful and beautiful place to manage your party.

During: share photos live with Party Mode
Photos are the cornerstone of any great event. They get people laughing and smiling, and they let us relive our favorite moments after the fact. The challenge—especially with the explosion in smartphones—is that too many photos get stranded in too many places. We struggle to even find people’s photos, let alone enjoy them all in one spot. Fortunately, Party Mode fixes these problems with a single tap.

Once you’ve enabled Party Mode on your mobile device, all of your new photos get added to the event in real-time. And as more guests turn on Party Mode, more pictures will instantly appear to fellow invitees. In this way Google+ Events gives your party a visual pulse; we’ve even added a "live slideshow" you can proudly project during the event.



After: see everyone’s pictures in one place
Once the guests go home, it's natural to reflect on the evening's events. We reminisce about the food, or the last dance, or the sparkle in someone’s eye. And we bask in the afterglow of shared experience for as long as memory allows. With Google+ Events you can now relive the party whenever you want, with a captivating and comprehensive set of photos.

Just visit your event page after it’s over, and you’ll see everyone’s pictures and comments in chronological order. You can also browse by popularity, photographer or photo tag with a few clicks. It’s easy, immersive and awesome.



Google+ has come a long way in a year, but we know we've got a long way to go. Fortunately we serve a community that's filled with thoughtful, committed individuals, and together we're creating something special. +1 person at a time.

Android @ I/O: the playground is open

(Cross-posted on the Official Android Blog)

Last year at Google I/O, we talked about momentum, mobile and more. This year, we’re picking up right where we left off. More than 400 million Android devices have now been activated—up from 100 million last June. And twelve new Android devices are activated every every second—that’s more than 1 million a day. Today, we’re rolling out a new version of Android called Jelly Bean, adding more entertainment to Google Play, and introducing two powerful—yet distinctly different Nexus devices to bring you the best of Google.

Jelly Bean: simple, beautiful and beyond smart
Jelly Bean builds on top of Ice Cream Sandwich. It makes everything smoother, faster and more fluid. For example, notifications are now more dynamic: if you’re late for a meeting or missed a call, you can email or call directly from notifications. The keyboard is smarter and more accurate, and can predict your next word. And voice typing is faster, working even when you don’t have a data connection.

We’ve redesigned search from the ground up in Jelly Bean, with a new user interface and faster, more natural Voice Search. You can type your query or simply ask Google a question. Google can speak back to you, delivering a precise answer, powered by the Knowledge Graph, if it knows one, in addition to a list of search results.

Today’s smart devices still rely on you to do pretty much everything—that is, until now. Google Now is a new feature that gets you just the right information at just the right time. It tells you today’s weather before you start your day, how much traffic to expect before you leave for work, or your favorite team's score as they’re playing. There’s no digging required: cards appear at the moment you need them most.



Starting in mid-July, we’ll start rolling out over-the-air updates to Galaxy Nexus, Motorola Xoom and Nexus S, and we’ll also release Jelly Bean to open source.

Google Play: more entertainment
Google Play is your digital entertainment destination, with more than 600,000 apps and games plus music, movies and books. It’s entirely cloud-based, which means all of your content is always available across all of your devices. Today our store is expanding to include magazines. We’ve been working with leading publishers Condé Nast, Hearst, Meredith and more to offer magazines like House Beautiful, Men’s Health, Shape and WIRED.

Now, you can also purchase movies in addition to renting them. And we’re adding television shows on Google Play—in fact, we’re adding thousands of episodes of broadcast and cable TV shows, like "Revenge," "Parks & Recreation" and "Breaking Bad," from some of the top studios, like ABC Studios, NBCUniversal and Sony Pictures. You can play back movies and TV shows on all your Android devices, through Google Play on the web, and on YouTube, and soon we’ll bring the experience to Google TV devices.

Movie purchases, TV shows and magazines are available today on play.google.com, and will roll out to Google Play on devices over the coming days.

Nexus 7: powerful, portable and designed for Google Play
All of this great Google Play content comes to life on Nexus 7, a powerful new tablet with a vibrant, 7” 1280x800 HD display. The Tegra-3 chipset, with a quad-core CPU and 12-core GPU, makes everything, including games, extremely fast. And best of all, it’s only 340 grams, lighter than most tablets out there. Nexus 7 was built to bring you the best of Google in the palm of your hand. Hang out with up to 10 friends on Google+ using the front-facing camera, browse the web blazingly fast with Chrome and, of course, crank through your emails with Gmail.



Nexus 7 comes preloaded with some great entertainment, including the movie "Transformers: Dark of the Moon," the book “The Bourne Dominion,” magazines like Condé Nast Traveler and Popular Science, and songs from bands like Coldplay and the Rolling Stones. We’ve also included a $25 credit to purchase your favorite movies, books and more from Google Play, for a limited time. Nexus 7 is available for preorder today from Google Play in the U.S., U.K., Canada and Australia, and starts at $199 in the U.S. It will start shipping mid-July.

Nexus Q: It’s a sphere!
It's great to be able to take your entertainment with you wherever you go, but sometimes you want to ditch the headphones and enjoy music with friends and family. So we’re introducing Nexus Q, which combines the power of Android and Google Play to easily stream music and video in your home—all controlled by an Android phone or tablet. Designed and engineered by Google, Nexus Q is a small sphere that plugs into the best speakers and TV in your house. It’s the first-ever social streaming device—like a cloud-connected jukebox where everyone brings their own music to the party. Available first in the U.S., you can preorder Nexus Q today from Google Play for $299, and it will ship mid-July.



If you own one of the 400 million Android devices out there, you already know that it’s much more than simply a phone or tablet. It’s your connection to the best of Google—all of your stuff and entertainment, everywhere you go. Now you have a new version of Android, more entertainment and a growing portfolio of Nexus devices to choose from—all available in Google Play. The playground is open.

Wednesday, June 27, 2012

Introducing new Fusion Tables API



We are very pleased to announce the public availability of the new Fusion Tables API. The new API includes all of the functionality of the existing SQL API, plus the ability to read and modify table and column metadata as well as the definitions of styles and templates for data visualization. This API is also integrated with the Google APIs console which lets developers manage all their Google APIs in one place and take advantage of built-in reporting and authentication features.

With this launch, we are also announcing a six month deprecation period for the existing SQL API. Since the new API includes all of the functionality of the existing SQL API, developers can easily migrate their applications using our migration guide.

For a detailed description of the features in the new API, please refer to the API documentation.

Using large-scale brain simulations for machine learning and A.I.

You probably use machine learning technology dozens of times a day without knowing it—it’s a way of training computers on real-world data, and it enables high-quality speech recognition, practical computer vision, email spam blocking and even self-driving cars. But it’s far from perfect—you’ve probably chuckled at poorly transcribed text, a bad translation or a misidentified image. We believe machine learning could be far more accurate, and that smarter computers could make everyday tasks much easier. So our research team has been working on some new approaches to large-scale machine learning.

Today’s machine learning technology takes significant work to adapt to new uses. For example, say we’re trying to build a system that can distinguish between pictures of cars and motorcycles. In the standard machine learning approach, we first have to collect tens of thousands of pictures that have already been labeled as “car” or “motorcycle”—what we call labeled data—to train the system. But labeling takes a lot of work, and there’s comparatively little labeled data out there.

Fortunately, recent research on self-taught learning (PDF) and deep learning suggests we might be able to rely instead on unlabeled data—such as random images fetched off the web or out of YouTube videos. These algorithms work by building artificial neural networks, which loosely simulate neuronal (i.e., the brain’s) learning processes.

Neural networks are very computationally costly, so to date, most networks used in machine learning have used only 1 to 10 million connections. But we suspected that by training much larger networks, we might achieve significantly better accuracy. So we developed a distributed computing infrastructure for training large-scale neural networks. Then, we took an artificial neural network and spread the computation across 16,000 of our CPU cores (in our data centers), and trained models with more than 1 billion connections.

We then ran experiments that asked, informally: If we think of our neural network as simulating a very small-scale “newborn brain,” and show it YouTube video for a week, what will it learn? Our hypothesis was that it would learn to recognize common objects in those videos. Indeed, to our amusement, one of our artificial neurons learned to respond strongly to pictures of... cats. Remember that this network had never been told what a cat was, nor was it given even a single image labeled as a cat. Instead, it “discovered” what a cat looked like by itself from only unlabeled YouTube stills. That’s what we mean by self-taught learning.

One of the neurons in the artificial neural network, trained from still frames from unlabeled YouTube videos, learned to detect cats.

Using this large-scale neural network, we also significantly improved the state of the art on a standard image classification test—in fact, we saw a 70 percent relative improvement in accuracy. We achieved that by taking advantage of the vast amounts of unlabeled data available on the web, and using it to augment a much more limited set of labeled data. This is something we’re really focused on—how to develop machine learning systems that scale well, so that we can take advantage of vast sets of unlabeled training data.

We’re reporting on these experiments, led by Quoc Le, at ICML this week. You can get more details in our Google+ post or read the full paper (PDF).

We’re actively working on scaling our systems to train even larger models. To give you a sense of what we mean by “larger”—while there’s no accepted way to compare artificial neural networks to biological brains, as a very rough comparison an adult human brain has around 100 trillion connections. So we still have lots of room to grow.

And this isn’t just about images—we’re actively working with other groups within Google on applying this artificial neural network approach to other areas such as speech recognition and natural language modeling. Someday this could make the tools you use every day work better, faster and smarter.

Become a Google power searcher

You may already be familiar with some shortcuts for Google Search, like using the search box as a calculator or finding local movie showtimes by typing [movies] and your zip code. But there are many more tips, tricks and tactics you can use to find exactly what you’re looking for, when you most need it.

Today, we’ve opened registration for Power Searching with Google, a free, online, community-based course showcasing these techniques and how you can use them to solve everyday problems. Our course is aimed at empowering you to find what you need faster, no matter how you currently use search. For example, did you know that you can search for and read pages written in languages you’ve never even studied? Identify the location of a picture your friend took during his vacation a few months ago? How about finally identifying that green-covered book about gardening that you’ve been trying to track down for years? You can learn all this and more over six 50-minute classes.

Lessons will be released daily starting on July 10, 2012, and you can take them according to your own schedule during a two-week window, alongside a worldwide community. The lessons include interactive activities to practice new skills, and many opportunities to connect with others using Google tools such as Google Groups, Moderator and Google+, including Hangouts on Air, where world-renowned search experts will answer your questions on how search works. Googlers will also be on hand during the course period to help and answer your questions in case you get stuck.

Power Searching with Google blends the MOOC (Massive Open Online Course) learning format pioneered by Stanford and MIT with our social and communication tools to create what we hope is a true community learning experience.

Visit the course homepage to learn more. By the end of this course, you'll know several new techniques that will make you a Google Power Searcher and help you find out information about whatever you can imagine—from how to prepare for a new family pet to where moss grows on Stonehenge or how to grow katniss in your garden. Sign up now!

Become a Google Power Searcher



Cross-posted with the Official Google Blog

You may already be familiar with some shortcuts for Google Search, like using the search box as a calculator or finding local movie showtimes by typing [movies] and your zip code. But there are many more tips, tricks and tactics you can use to find exactly what you’re looking for, when you most need it.

Today, we’ve opened registration for Power Searching with Google, a free, online, community-based course showcasing these techniques and how you can use them to solve everyday problems. Our course is aimed at empowering you to find what you need faster, no matter how you currently use search. For example, did you know that you can search for and read pages written in languages you’ve never even studied? Identify the location of a picture your friend took during his vacation a few months ago? How about finally identifying that green-covered book about gardening that you’ve been trying to track down for years? You can learn all this and more over six 50-minute classes.

Lessons will be released daily starting on July 10, 2012, and you can take them according to your own schedule during a two-week window, alongside a worldwide community. The lessons include interactive activities to practice new skills, and many opportunities to connect with others using Google tools such as Google Groups, Moderator and Google+, including Hangouts on Air, where world-renowned search experts will answer your questions on how search works. Googlers will also be on hand during the course period to help and answer your questions in case you get stuck.

Power Searching with Google blends the MOOC (Massive Open Online Course) learning format pioneered by Stanford and MIT with our social and communication tools to create what we hope is a true community learning experience.

Visit the course homepage to learn more. By the end of this course, you'll know several new techniques that will make you a Google Power Searcher and help you find out information about whatever you can imagine—from how to prepare for a new family pet to where moss grows on Stonehenge or how to grow katniss in your garden. Sign up now!

Tuesday, June 26, 2012

Supporting entrepreneurship in France at Le Camping

Entrepreneurs all around the world are building technologies that empower their communities and address both local and global audiences. Last week, a team of Googlers from 10 countries gathered in Paris to spend time with entrepreneurs and startups at Le Camping, an accelerator program that’s part of Silicon Sentier, an association focused on supporting promising digital projects in the Ile de France region. We celebrated the results of the first two seasons of the program and welcomed the new startups for season three.

Le Camping’s program selects 12 new startups each season (one season lasts six months). They “camp” in what used to be the facilities of the French Stock Exchange, symbolizing the bridge between the old and the new economy. During this time, the “campers” are coached by 60 mentors, mostly entrepreneurs but also engineers. We’ve been working in partnership with Le Camping for the last two seasons to provide hands-on training and mentorship to the 12 companies in each class.

We’ve already seen great success from the program. Out of the 24 teams from first two seasons, 40 percent of the startups have raised funds, 60 percent have paying clients and all of the startups belong to a strong and reliable community. The program does not take equity in the startups or charge them to take part; all that’s required is vision, passion and the desire to address a global audience.



This is just one of our efforts to support entrepreneurs in France. Last year we also launched Startup Cafe, an online platform which provides access to educational video content from several business schools designed for entrepreneurs, tools to help start a business and, with the help of the Agency for the Creation of Entrepreneurs, a map of public organizations that can help entrepreneurs.

We believe that the Internet and entrepreneurship are key drivers of economic development. A study from the European Commission highlighted that small enterprises are the driver for growth and employment: they generate nearly 70 percent of jobs in Europe and 60 percent of economic value added. McKinsey’s "Impact of Internet on the French economy" reported that when French SMEs use more web technologies, their growth is faster, their operating revenues are higher and their profitability is stronger.

We look forward to continuing to support entrepreneurship in France and are excited to follow the progress of the teams in season three of Le Camping: Home’n’go, Explee, Sketchfab, ForgetBox, Stormz, Fleex, Veezio, JellyNote, Augment, Webshell, Poutsch, Whale Street. Stay tuned!

è

Tune in to I/O Live at 9:30 a.m. PDT on June 27

Google I/O, our annual developer conference, begins in just two days, and this year, we’re bringing you more than 130 technical sessions, 20 code labs and 155 Sandbox partners. If you’re not here in San Francisco, you can still sign up for one of our 350+ I/O Extended events around the world or tune in to I/O Live to watch the live stream from wherever you are. This year’s conference kicks off on June 27 with the first day’s keynote at 9:30 a.m. and the second day’s keynote on June 28 at 10:00 a.m. PDT, so tune in early at developers.google.com/io to avoid missing the action!

Bookmark developers.google.com/io to watch I/O Live from your desktop, or download the Google I/O mobile app to access the live stream from your phone or tablet. For the truly entrepreneurial, check our liveblogging gadget, which lets you add your commentary and the live video feed from the Google I/O keynotes to your blog.

More than 40 sessions on Android, Chrome, Google+ and your favorite APIs will be streamed live, and all remaining session videos will be recorded and available shortly after the conference on Google Developers Live and the conference website. Between sessions, we’ll bring you behind-the-scenes footage featuring interviews with Googlers and attendees, tours of the Sandbox and more. The stream will also continue through our After Hours party (June 27 starting at 7:00 p.m. PDT), where we've teamed up with top entertainers, inventors, artists, educators and visionaries from all over the world for an amazing evening.

Monday, June 25, 2012

In schools, all you need is web

While students in the northern hemisphere say goodbye to each other and another school year, we’re in sunny San Diego meeting with thousands of educators and administrators at the International Society for Technology in Education (ISTE) conference. While on break from teaching, these folks are here to teach others how they’re bringing innovation into their classrooms—a lot of which centers around the web.

While the web was developed well before today’s students were born, it’s come a long way even since a year ago. Today you can access the web on any device, use the web offline and take advantage of amazing graphics. For example, you can get a powerful graphing calculator on the web today, for free.

It’s been really amazing to see how the web is impacting schools. We’ve heard great real-world stories about Google Apps for Education, but lately we’re hearing more and more about schools extending the functionality of Google Apps with educational apps available on the Chrome Web Store. There are tens of thousands of apps in the Chrome Web Store, and today we’re adding some new ones: ST Math, VoiceThread and Acheive3000.

To give you an idea of what’s possible on the web: Leyden High School District from Illinois is rolling out Chromebooks to their 3,500 students and are using apps like WeVideo, EasyBib, Vernier Labquest2, SlideRocket, Geogebra and Pearson’s OpenClass as part of their 1-to-1 learning initiative.

Students at East Leyden High School work together on their Chromebooks. Photo credit: East Leyden Art Teacher Anna Reed. 

Chromebooks as a tool for 1-to-1 learning
It’s great to see that many schools are choosing Chromebooks as an effective and affordable 1-to-1 education tool. There are more than 500 districts in the U.S. and Europe actively using Chromebooks, and today we’re pleased to welcome a few more to the community, including Rockingham Country Schools, N.C., Transylvania County Schools, N.C., and Fond du Lac School District, Wis.

Chromebooks are always new—just last month we announced new devices, an updated, app-centric user interface and new pricing for schools. Chromebooks also make it just as easy for administrators to distribute 10, 100 or 1,000 Chromebooks, saving precious summer vacation time previously spent installing software and policies on computers. And great news for schools looking to make hardware purchases: the PARCC and Smarter Balanced Assessment Consortia confirmed Chromebooks meet hardware and operating system requirements for student assessments in the 2014-2015 school year.

Applications for education
Today at ISTE, we are introducing some new features for schools using Chromebooks that make it even easier to find, use, install and manage web apps for your entire school:

  • Grade-level application packs are groups of Chrome Web Store apps that integrate tightly with Google’s suite of Apps for Education, divided by grade levels to meet different classroom needs. These packs are installable from the Chromebook management console. Many of them are free and we’ve worked with the app makers to offer discounts for bulk purchases.
  • Organization-specific web app collections in the Chrome Web Store give administrators the ability to recommend apps to students, teachers and staff. The collection is visible only to the school, and admins can curate apps from the Chrome Web Store, application packs and web apps purchased elsewhere or private apps developed by the school. (This feature is also available to Chromebooks for Business customers from the control panel.)


We’ve enjoyed being a part of ISTE the past several years, and always look forward to hearing about new ways that students and teachers are using the web to do amazing things. (If you’re at the conference, come see us at booth 2603 and listen to or share a story!)

Saturday, June 23, 2012

A tribute to Turing, the father of modern computing

“The past is a foreign country—they do things differently there.” It’s a saying that rings especially true in the world of technology. But while innovating requires us to focus on the future, there are times when it’s important to look back. Today—the 100th anniversary of Alan Turing’s birth—is one such moment.

Statue of Alan Turing at Bletchley Park

Turing’s life was one of astounding highs and devastating lows. While his wartime codebreaking saved thousands of lives, his own life was destroyed when he was convicted for homosexuality. But the tragedy of his story should not overshadow his legacy. Turing’s insight laid the foundations of the computer age. It’s no exaggeration to say he’s a founding father of every computer and Internet company today.

Turing’s breakthrough came in 1936 with the publication of his seminal paper “On Computable Numbers” (PDF).  This introduced two key concepts, “algorithms” and “computing machines”—commonplace terms today, but truly revolutionary in the 1930’s:
  • Algorithms are, in simplest terms, step-by-step instructions for carrying out a mathematical calculation. This is where it all started for programming since, at its core, all software is a collection of algorithms.
  • A computing machine—today better known as a Turing machine—was the hypothetical device that Turing dreamed up to run his algorithms. In the 1930’s, a “computer” was what you called a person who did calculations—it was a profession, not an object. Turing’s paper provided the blueprint for building a machine that could do any computation that a person could, marking the first step towards the modern notion of a computer.
Considering the role computers now play in everyday life, it’s clear Turing’s inventions rank among the most important intellectual breakthroughs of the 20th century. In the evolution of computing, all paths trace back to Turing. That’s why Turing is a hero to so many Google engineers, and why we’re so proud to help commemorate and preserve his legacy.

In 2010, Google helped Bletchley Park raise funds to purchase Turing’s papers so they could be preserved for public display in their museum. More recently, we’ve been working closely with curators at London’s Science Museum to help put on a stunning new exhibition “Codebreaker - Alan Turing’s Life and Legacy.” This tells the story of Turing’s vast achievements in a profoundly moving and personal way, through an amazing collection of artifacts—including items loaned by GCHQ, the U.K. government intelligence agency, never before on public display. Topics addressed include Turing’s early years, his code-breaking at Bletchley Park, his designs for the Pilot Ace computer, his later morphogenesis work, as well as his sexuality and death. The exhibition opened on June 21 and is well worth a visit if you’re passing through London in the next year.


And finally, we couldn’t let such a momentous occasion pass without a doodle. We thought the most fitting way of paying tribute to Turing’s incredible life and work would be to simulate the theoretical “Turing machine” he proposed in a mathematical paper. Visit the homepage today— we invite you to try your hand at programming it. If you get it the first time, try again... it gets harder!

Turing was born into a world that was very different, culturally and technologically, from ours—but his contribution has never been more significant. I hope you’ll join me today in paying tribute to Alan Turing, the forefather of modern computing.

Friday, June 22, 2012

Project Re: Brief, the documentary

A few months ago, we introduced Project Re: Brief, our experiment to reimagine online advertising. We took some of the most loved ad campaigns from the ‘60s and ‘70s and and brought them back to life for the digital age with the help of the advertising legends that made them in the first place. Together, we created a series of ads designed to start conversations and fire up imaginations about what technology can make possible, such as ads that enable two strangers on opposite sides of the world to connect over a can of soda, or that translate a customer service experience into an instant, shareable, personalized animated video.

But Re: Brief is not just about the ads themselves. It’s also about the creative process behind them: bringing “old school” advertising legends and technologists into the same room to create digital ads that consumers love as much as they loved the iconic campaigns of yesterday. To share this experience, today we premiered the documentary film Project Re: Brief, directed by Emmy winner Doug Pray, at the Cannes Lions International Festival of Creativity—also available on YouTube.

This hour-long documentary follows the story of the five art directors and copywriters who made the original ads as they come out of retirement to “Re: Brief” their classic campaigns: Harvey Gabor (Coca-Cola’s “Hilltop); Amil Gargano (Volvo’s “Drive it like you hate it”); Paula Green (Avis’ “We try harder”); and Howie Cohen and Bob Pasqualina (Alka-Seltzer’s “I can’t believe I ate the whole thing”). While major shifts in technology have reshaped the advertising business, as we learned from our heroes of the past, the basic tenets of storytelling haven’t changed. We found these icons’ ideas, wisdom and passion for great advertising inspiring and hope you do as well.



For more details on the film and the Cannes Lions festival, visit our Agency Blog.

Fueling great nonprofits with technology

Technology can make collaboration easier, cut costs and help operations run more efficiently. Unfortunately, the organizations trying to solve some of the world’s most difficult problems—nonprofits—often lack resources to fully take advantage of technology to further their causes.

That’s why we worked with the HandsOn Network, a Points of Light Enterprise, to create HandsOn Tech, an initiative that pairs U.S. nonprofits with individuals who are passionate about technology and looking to make a difference. Last year, we funded 24 full-time AmeriCorps VISTA positions. These VISTA members provided technology training to more than 1,300 small, poverty-focused nonprofits nationwide. Further, these VISTA participants engaged skilled volunteers, including lots of Googlers, to assist nearly 200 nonprofits in creating individualized, comprehensive tech plans that will help them to work more efficiently.

Each HandsOn Tech VISTA project varies based on different nonprofit needs. In the past year, projects have included:

  • Migrating Dreams for Kids, a Chicago nonprofit empowering at-risk and disabled youth, to Google Apps—enabling them to more efficiently and effectively collaborate without the restriction of limited office space.
  • Building a dynamic website and social media strategy for Doing Art Together, a NYC-based nonprofit providing hands-on programming and GED prep for under-resourced youth.
  • Using Google Maps and Fusion Tables to help Atlanta’s The Drake House create a map that helps staff better visualize the local homeless population in order to more effectively distribute their services.

HandsOn Tech Pittsburgh hosted a panel on social media tools, including Google+, Twitter, Facebook and LinkedIn, with local nonprofits at the Google Pittsburgh office

The program has been so successful that we’re expanding—it will now include one additional city and 28 new VISTA positions, with the goal of reaching even more nonprofits. The new HandsOnTech VISTAs will start in August with a one week training at our campus in Mountain View, Calif., where they’ll learn about cloud-based tools from a variety of technology companies including the Google For Nonprofits suite that allows many nonprofits to use free online advertising, Google Apps and YouTube channels. Once they are armed with tech know-how they’ll spend the rest of the year in two and three-person teams serving nonprofits in the Bay Area, Atlanta, Boston, Chicago, Detroit, New York City, Pittsburgh and Seattle.

HandsOn Tech is accepting applications for VISTA members now through June 27. If you’re passionate about technology and helping nonprofits on the front line of fighting poverty, then we hope you’ll apply!

Thursday, June 21, 2012

The Endangered Languages Project: Supporting language preservation through technology and collaboration

The Miami-Illinois language was considered by some to be extinct. Once spoken by Native American communities throughout what’s now the American Midwest, its last fluent speakers died in the 1960s. Decades later, Daryl Baldwin, a citizen of the Miami Tribe of Oklahoma, began teaching himself the language from historical manuscripts and now works with the Miami University in Ohio to continue the work of revitalizing the language, publishing stories, audio files and other educational materials. Miami children are once again learning the language and—even more inspiring—teaching it to each other.

Daryl’s work is just one example of the efforts being made to preserve and strengthen languages that are on the brink of disappearing. Today we’re introducing something we hope will help: the Endangered Languages Project, a website for people to find and share the most up-to-date and comprehensive information about endangered languages. Documenting the 3,000+ languages that are on the verge of extinction (about half of all languages in the world) is an important step in preserving cultural diversity, honoring the knowledge of our elders and empowering our youth. Technology can strengthen these efforts by helping people create high-quality recordings of their elders (often the last speakers of a language), connecting diaspora communities through social media and facilitating language learning.



The Endangered Languages Project, backed by a new coalition, the Alliance for Linguistic Diversity, gives those interested in preserving languages a place to store and access research, share advice and build collaborations. People can share their knowledge and research directly through the site and help keep the content up-to-date. A diverse group of collaborators have already begun to contribute content ranging from 18th-century manuscripts to modern teaching tools like video and audio language samples and knowledge-sharing articles. Members of the Advisory Committee have also provided guidance, helping shape the site and ensure that it addresses the interests and needs of language communities.

Google has played a role in the development and launch of this project, but the long-term goal is for true experts in the field of language preservation to take the lead. As such, in a few months we’ll officially be handing over the reins to the First Peoples' Cultural Council (FPCC) and The Institute for Language Information and Technology (The LINGUIST List) at Eastern Michigan University. FPCC will take on the role of Advisory Committee Chair, leading outreach and strategy for the project. The LINGUIST List will become the Technical Lead. Both organizations will work in coordination with the Advisory Committee.

As part of this project, research about the world’s most threatened languages is being shared by the Catalogue of Endangered Languages (ELCat), led by teams at the University of Hawai’i at Manoa and Eastern Michigan University, with funding provided by the National Science Foundation. Work on ELCat has only just begun, and we’re sharing it through our site so that feedback from language communities and scholars can be incorporated to update our knowledge about the world’s most at-risk languages.

Building upon other efforts to preserve and promote culture online, Google.org has seeded this project’s development. We invite interested organizations to join the effort. By bridging independent efforts from around the world we hope to make an important advancement in confronting language endangerment. This project’s future will be decided by those inspired to join this collaborative effort for language preservation. We hope you’ll join us.

Wednesday, June 20, 2012

Street View says "aloha" from Hawaii


Before joining Google, I lived in Hawaii for several years. Now, one look at a photo of palm trees swaying in front of an impossibly blue-green ocean transports me back to the islands—relaxing on the beach and listening to the sound of waves crashing on the shore. If one photo can do that for you, how would you feel if you had access to millions of them?




View Larger Map
The Kohala coast on the Big Island of Hawaii


Our newly expanded Street View coverage of six of Hawaii’s islands enables you to take a virtual vacation to paradise. Explore panoramic imagery of local beach parks, tropical rainforests, volcanic lava fields, oceanfront resorts and more. Can you feel the ocean breeze yet? Now let's do some digital island-hopping...

Oahu
We begin our island adventure on Oahu, home to the capital city of Honolulu and a number of popular destinations. This island has something for everyone, from the top surfing locations of Waikiki Beach and Waimea Bay, to the USS Arizona Memorial Museum and Iolani Palace for history buffs, to the home of the NFL Pro Bowl at Aloha Stadium. Fans of the TV shows “Lost” and “Hawaii Five-0” or movies like “Jurassic Park” will love looking around for filming locations at Kualoa Ranch.




View Larger Map
Kualoa Ranch on the island of Oahu


Maui
Hopping over to Maui, we can sunbathe at oceanfront resorts in Ka’anapali, hit the links on challenging golf courses in Kapalua and learn the hula at the famous Old Lahaina Luau. One of my favorite memories of Maui is driving along the scenic “Road to Hana” with my friends, an experience I can now relive with Street View.




View Larger Map
The “Road to Hana” on the island of Maui


Big Island
We now fly over to the island of Hawaii, also known as the Big Island, where we visit one of the most active volcanoes in the world at Hawaii Volcanoes National Park. We check out the scene in the funky seaside town of Kailua-Kona, explore tropical gardens in Hilo, and climb above the clouds on Mauna Kea. We end our Big Island sojourn with a little oceanside relaxation at the luxurious resorts in Waikaloa, Kamuela or Hualalai.




View Larger Map
Hawaii Volcanoes National Park on the Big Island


Molokai
Over on Molokai, people enjoy the quiet life. With no buildings taller than a coconut tree and not a traffic light to be seen, miles of untouched shorelines and excellent outdoor activities will help you leave the modern world behind.




View Larger Map
The untouched coastlines of Molokai


Kauai
Now let’s jump to the incomparable Kauai, with its jaw-dropping landscapes around every turn. Whether you’re staying in Poipu or Hanalei, be sure to visit Waimea Canyon, which Mark Twain called the “Grand Canyon of the Pacific”. You might also enjoy a leisurely stroll along the coast at Lydgate State Park.




View Larger Map
Waimea Canyon on the island of Kauai


Lanai
Our virtual tour of Hawaii comes to an end on the romantic, tiny island of Lanai, the “pineapple island.” This island has so many memories for me, from the day I proposed to my wife (a few hundred feet from here) to the morning we spent swimming with dolphins in Hulopoe Bay. I can’t wait to go back again!




View Larger Map
An upcountry retreat on the romantic island of Lanai.


We hope this little taste of Hawaii will inspire you to use Street View the next time you're planning a vacation—whether you’re taking a trip around the block, across the world or just down memory lane. Check out a more complete list of Street View’s off-the-road locations in Hawaii here or visit our Scenic Hawaii collection in the Street View gallery.




Street View car at Kualoa Ranch on the windward coast of Oahu.


Aloha!



(Cross-posted on the Lat Long blog)

Tuesday, June 19, 2012

Safe Browsing—protecting web users for five years and counting

In this post, we've collected some highlights from the past five years of our Safe Browsing efforts, aimed at keeping people safe online. See the Security Blog for the full details and more visuals. -Ed.

Five years ago, we launched Safe Browsing, an initiative designed to keep people safe from malicious content online. Our primary goal was to safeguard Google's search results against malware (software capable of taking control of your computer) and phishing (fraudulent websites that entice users to give up their personal information). We also wanted to help educate webmasters on how to protect their own sites.

Malware and phishing are still big problems online, but our Safe Browsing team has labored continuously to adapt to the rising challenges of new threats. We've also developed an infrastructure that automatically detects harmful content around the globe.

Here’s a look at the highlights from our efforts over the past five years:
  • We protect 600 million users through built-in protection for Chrome, Firefox and Safari, where we show several million security warnings every day to Internet users. When we detect malware or phishing, we trigger a red warning screen that discourages clicking through to the website. Our free and public Safe Browsing API allows other organizations to keep their users safe by using the data we’ve compiled.
  • We find about 9,500 new malicious websites every day and show warnings to protect users. These are either innocent websites that have been compromised by malware authors, or others that are built specifically for malware distribution or phishing. Our detection techniques are highly accurate—we have had only a handful of false positives.
  • Approximately 12-14 million Google Search queries per day warn users about current malware threats, and we provide malware warnings for about 300 thousand downloads per day through our download protection service for Chrome.
  • We send thousands of notifications daily to webmasters. When webmasters sign up for Webmaster Tools we give them the option to receive warning notices if we find something malicious on their site.
Malware and phishing aren’t completely solvable problems because threats continue to evolve, but our technologies and processes do, too.

Phishing and malware trends
Online commerce sites are still favorite phishing targets because phishers are motivated by money. Some tried-and-true phishing methods are still used, but attacks are also getting more creative and sophisticated. Attacks are faster, with phishers sometimes remaining online for less than an hour to try to avoid detection. They’re also more geographically dispersed and are getting more targeted.


Malware authors often compromise legitimate sites to deliver content from a malicious attack site or to redirect to an attack site. These attack sites will often deliver "drive-by downloads" to visitors, which launch and run malware programs on their computers without their knowledge. To try to avoid detection, these attack sites adopt several techniques, such as rapidly changing their Internet location with free web hosting services and auto-generated domain names. Although less common than drive-by downloads, we’re also seeing more malware authors bypassing software vulnerabilities altogether and instead employing methods to try to trick users into installing malicious software—for example, fake anti-virus software.

How you can help prevent malware and phishing
Our system is designed to protect users at high volumes, but people still need to take steps to keep their computers safe. Ignoring a malware problem is never a good idea—if one of our warnings pop up, you should never click through to the suspicious site. Webmasters can help protect their visitors by signing up for malware warnings at Google Webmaster Tools. These warnings are free and will help us inform them if we find suspicious code on their sites. Finally, everyone can help make our system better. You can opt-in to send additional data to our team that helps us expand the coverage of Safe Browsing.


Looking forward
Some of our recent work to counter new forms of abuse includes:
It’s a good feeling to know that we’re making the web more secure and directly protecting people from harm—whether they’re our users or not. We continue to invest heavily in the Safe Browsing team so we can defend against current and future security threats.

The Surui Cultural Map

This week we're at Rio+20, the United Nations Conference on Sustainable Development. We're sharing a series of posts about our activities at the conference on the Green Blog; in this cross-post we've gone into more detail about one announcement taking place there. -Ed.

This week at the Rio+20 conference, the Surui tribe of the Brazilian Amazon are launching their Surui Cultural Map on Google Earth. This represents the culmination of a unique five-year collaboration between the Surui people and Google, which began in June 2007 when Chief Almir Surui first visited Google and proposed a partnership. The story of that visit, and the remarkable project that followed, are told in a new short documentary also launching here at Rio+20: “Trading Bows and Arrows for Laptops: Carbon and Culture.”



Training the Surui youth as mapmakers
Over three visits to the Surui territory between 2008 and last month, our Google Earth Outreach team taught Surui youth how to take photos and videos and to collect stories from their elders (such as from the time before first contact with the modern world). Then they learned how to upload these to the Google cloud using tools like Picasa, Docs, and YouTube. From there we used Spreadsheet Mapper 3 to bind it all together to create a Google Earth KML of their map, which contains almost 300 sites.

Map highlights
Through this project, my team has learned that maps are an expression of culture. Mapmakers refer to the “atomic element” of a map as a point of interest, or POI. The Surui mapmakers created POIs that reflect their traditional culture’s close interdependency with their forest home. So instead of hotels and gas stations, on the Surui map you’ll find the locations of parrots and toucans, or the three kinds of trees necessary to make their bows and arrows. You’ll learn where to find the Acai trees (which provide delicious fruit as well as the thatch for their maloca longhouses), the locations of good hunting grounds for the porcao (wild pig), and where the jaguar roam (jaguars have particular spiritual significance to the Surui people and figure in their creation myth). There are also sites and stories of historical battles with other tribes and with the white settlers who started arriving after “first contact” in 1969. Here’s an example POI for the Jenipapo tree:

The text reads: “Jenipapo fruit is produced by the jenipapo tree, which reaches twenty feet high. From the meaty part of the green fruit, an ink is extracted with which human skin can be painted. This makes the fruit very important for the Surui, because the art of painting is always included in everything that they do, especially in celebrations and rituals. The art of painting is one of the things most valued by Paiter. Each occasion calls for a different type of painting.”

Here’s a rich storytelling tour of the Surui Cultural Map, narrated by Chief Almir and the Surui youth who were the star mapmakers:



As Chief Almir says at the conclusion of the Surui people’s Google Earth tour:
Without the forest, our entire culture would disappear. And without our culture, the forest would have disappeared a long time ago. It’s important to live in a sustainable way and to strengthen those whose livelihoods directly depend on a healthy ecosystem. We have a 50-year sustainability plan, which includes solutions for our territory. An example is the Surui Carbon Project, which uses technology to monitor the carbon stock of forest and trade it in the market for carbon credits. Our hope is that we can come together virtually and in person, and that we can find and implement solutions together.
It’s been a great honor for us to work with the Surui people and to experience their world view, especially to see how they blend their traditional knowledge and culture with modern technology. We’ve learned from Chief Almir that partnerships, consensus and collaboration are central; in that spirit, we’d like to thank our partners on this project: ECAM, Kanindé and Brazilian filmmaker Denise Zmekhol, who has documented the life of the Surui people for more than twenty years.

You can watch a video of the  tour or download it in English or Portuguese. To learn more about the Surui tribe, known as “Paiter Surui,” please visit www.paiter.org.



(Cross-posted from the Green Blog)

Monday, June 18, 2012

Energy efficiency in the cloud

We’re obsessed with building energy efficient data centers that enable cloud computing. Besides helping you be more productive, cloud-based services like Google Apps can reduce energy use, lower carbon emissions and save you money in the process. Last year, we crunched the numbers and found that Gmail is up to 80 times more energy-efficient (PDF) than running traditional in-house email. We’ve sharpened our pencils again to see how Google Apps as a whole—documents, spreadsheets, email and other applications—stacks up against the standard model of locally hosted services. Our results show (PDF) that a typical organization can achieve energy savings of about 65-85 percent by migrating to Google Apps.

Lower energy use results in less carbon pollution and more energy saved for organizations. That’s what happened at the U.S. General Services Administration (GSA), which recently switched its approximately 17,000 users to Google Apps for Government. We found that the GSA was able to reduce server energy consumption by nearly 90 percent and carbon emissions by 85 percent. That means the GSA will save an estimated $285,000 annually on energy costs alone, a 93 percent cost reduction.

How is the cloud so energy efficient? It’s all about reducing energy use for servers and server cooling. Here’s how it works:


A typical organization has a lot more servers than it needs—for backup, failures and spikes in demand for computing. Cloud-based service providers like Google aggregate demand across thousands of people, substantially increasing how much servers are utilized. And our data centers use equipment and software specially designed to minimize energy use. The cloud can do the same work much more efficiently than locally hosted servers.

In fact, according to a study by the Carbon Disclosure Project, by migrating to the cloud, companies with over $1 billion in revenues in the U.S. and Europe could achieve substantial reductions in energy costs and carbon emissions by 2020:

  • U.S. companies could save $12.3 billion and up to 85.7 million metric tonnes of CO2
  • U.K. companies (PDF) would save £1.2 billion and more than 9.2 million metric tonnes of CO2
  • French companies (PDF) could save nearly €700 million and 1.2 million metric tonnes of CO2

We’ve built efficient data centers all over the world, even designing them in ways that make the best use of the natural environment, and we continue working to improve their performance. We think using the super-efficient cloud to deliver services like Google Apps can be part of the solution towards a more energy efficient future.

Posted by Urs Hoelzle, Senior Vice President for Technical Infrastructure

(Cross-posted on the Google Green Blog)

More transparency into government requests

About two years ago, we launched our interactive Transparency Report. We started by disclosing data about government requests. Since then, we’ve been steadily adding new features, like graphs showing traffic patterns and disruptions to Google services from different countries. And just a couple weeks ago, we launched a new section showing the requests we get from copyright holders to remove search results.

The traffic and copyright sections of the Transparency Report are refreshed in near-real-time, but government request data is updated in six-month increments because it’s a people-driven, manual process. Today we’re releasing data showing government requests to remove blog posts or videos or hand over user information made from July to December 2011.

Unfortunately, what we’ve seen over the past couple years has been troubling, and today is no different. When we started releasing this data in 2010, we also added annotations with some of the more interesting stories behind the numbers. We noticed that government agencies from different countries would sometimes ask us to remove political content that our users had posted on our services. We hoped this was an aberration. But now we know it’s not.

This is the fifth data set that we’ve released. And just like every other time before, we’ve been asked to take down political speech. It’s alarming not only because free expression is at risk, but because some of these requests come from countries you might not suspect—Western democracies not typically associated with censorship.

For example, in the second half of last year, Spanish regulators asked us to remove 270 search results that linked to blogs and articles in newspapers referencing individuals and public figures, including mayors and public prosecutors. In Poland, we received a request from a public institution to remove links to a site that criticized it. We didn’t comply with either of these requests.

In addition to releasing new data today, we’re also adding a feature update which makes it easier to see in aggregate across countries how many removals we performed in response to court orders, as opposed to other types of requests from government agencies. For the six months of data we’re releasing today, we complied with an average of 65 percent of court orders, as opposed to 47 percent of more informal requests.

We’ve rounded up some additional interesting facts in the annotations section of the Transparency Report. We realize that the numbers we share can only provide a small window into what’s happening on the web at large. But we do hope that by being transparent about these government requests, we can continue to contribute to the public debate about how government behaviors are shaping our web.

Saturday, June 16, 2012

Third Market Algorithms and Optimization Workshop at Google NYC



There are fascinating algorithmic and game theoretic challenges in designing both Google’s internal systems and our core products facing hundreds of millions of users. For example, both Google AdWords and the Ad Exchange run billions of auctions a day; showing the perfect ad to every user requires simple mechanisms to align incentives while simultaneously optimizing efficiency and revenue.

We think that research in these areas benefits from close cooperation between academia and industry. To this end, last week we held the Third Market Algorithms and Optimization Workshop at Google, immediately after STOC 2012. We invited several leading academics in these fields to meet with researchers and engineers at Google for a day of talks and discussions.

As a recent winner of the Godel prize, Éva Tardos from Cornell led off with a discussion of how to achieve efficiency in sequential auctions where bidders arrive and depart one at a time instead of all bidding simultaneously.

Eyal Manor, Google engineering director for the Ad Exchange, gave an overview of the design and functioning of the exchange. This was an opportunity to have questions answered by the absolute expert, and the participants took full advantage of it!

Costis Daskalakis and Pablo Azar from MIT and Tim Roughgarden from Stanford talked about different aspects of Optimal Auctions in Bayesian Settings. Costis talked about efficient implementation of optimal auctions in a class of combinatorial auctions. Both Tim and Pablo discussed optimal auctions in Bayesian settings with limited information. Tim, our other Godel prize winner, promoted the idea of designing simple auction rules that are independent of the distributions of buyers’ valuations, and Pablo presented optimal auction rules using only the mean and standard deviation of buyers’ valuations.

Bobby Kleinberg from Cornell and Gagan Goel from Google NYC presented recent work on pricing with budget constraints. Bobby’s talk was about procurement auctions where the auctioneer acts as a buyer with a budget constraining her procurements. Gagan, on the other hand, discussed Pareto-optimal ascending auctions where the auctioneer is selling to budget-constrained buyers. This has direct applications in Google AdWords auctions as advertisers aim to increase performance while staying within budget constraints.

With our mission of organizing all the world’s information, Google needs superior algorithmic techniques to analyze extremely large data sets. We had two talks on new algorithmic ideas for Big Data. From academia, Andrew McGregor gave an introduction to the new field of graph sketching. Though a graph on n nodes is O(n^2)-dimensional, Andy described how to find interesting properties of the graph (such as connectivity, approximate Minimum Spanning Trees, etc.) using only O(n polylog(n)) bits of information. These algorithms were based on clever use of the homomorphic properties of random projections of the graph’s adjacency matrix. In the next talk, Mohammad Mahdian from Google MTV explained a new model for evolving data; even a ‘simple’ problem like sorting becomes interesting when the order of elements changes over time. Mohammad showed that even if element swaps occur at the same rate as comparisons, one can compute an ordering with Kendall-Tau distance O(n ln ln n) from the true ordering at any time, very close to the optimal Ω(n).

Later, Mukund Sundararajan from Google MTV discussed algorithmic problems in interpreting and presenting sales data to advertisers. He challenged us to design flexible human-friendly optimization algorithms that can be adopted and tuned by humans. Toward the end of the workshop, Varun Gupta, Google NYC postdoctoral researcher, gave a short presentation about the use of primal-dual techniques for online stochastic bin packing with application in assigning jobs to data centers.

We also discussed some of the main activities in the algorithms research group in New York, like the use of primal-dual techniques in online stochastic display ad allocation at Google and large-scale graph mining techniques based on MapReduce and Pregel. Corinna Cortes, Director of Research in New York, and Alfred Spector, VP of Research and Special Projects, gave short speeches. Corinna talked about our statistics, machine learning, and NLP research groups in New York, and Alfred challenged us to design mechanisms to take into account fairness in allocations and pricing. For more details, see the blog post by our colleague, ‘Muthu’ Muthukrishnan.

Part of what makes Google a fascinating place to work is the wealth of algorithmic and economic research challenges posed by Google advertising and large-scale data analysis systems. These challenges define research directions for the computer science and economics research communities. Workshops like this and our weekly research seminars help us continue collaborations between Google and academia. We hope to post videos of this workshop shortly, and look forward to organizing many more such events in the future.