Sony Pixel Power calrec Sony

Putting in a Good Word: GPU-Powered Crossword Solver Makes Best Showing Yet Against Humans

28/05/2021

What's a three-letter acronym for a video-handling chip ? A GPU, of course. Who knew, though, that these parallel processing powerhouses could have a way with words, too.

Following a long string of victories for computers in other games - chess in 1997, go in 2016 and Texas hold'em poker in 2019 - a GPU-powered AI has beaten some of the world's most competitive word nerds at the crossword puzzles that are a staple of every Sunday paper.

Dr.Fill, the crossword puzzle-playing AI created by Matt Ginsberg - a serial entrepreneur, pioneering AI researcher and former research professor - scored higher than any humans last month at the American Crossword Puzzle Tournament.

Dr.Fill's performance against more than 1,300 crossword enthusiasts comes after a decade of playing alongside humans through the annual tournament.

Such games, played competitively, test the limits of how computers think and help researchers better understand how people do, Ginsberg explains. Games are an amazing environment, he says.

Dr.Fill's edge? A sophisticated neural network developed by UC Berkeley's Natural Language Processing team - trained in just days on an NVIDIA DGX-1 system and deployed on a PC equipped with a pair of NVIDIA GeForce RTX 2080 Ti GPUs - that snapped right into the system Ginsberg had been refining for years.

A way with words: A pair of NVIDIA RTX 2080 Tis powered a sophisticated neural network developed by UC Berkeley's Natural Language Processing team. Crossword fills require you to make these creative multi-hop lateral connections with language, says Professor Dan Klein, who leads the Natural Language Processing team. I thought it would be a good test to see how the technology we've created in this field would handle that kind of creative language use.

Given that unstructured nature, it's amazing that a computer can compete at all. And to be sure, Dr.Fill still isn't necessarily the best, and that's not only because the American Crossword Puzzle Tournament's official championship is reserved only for humans.

The contest's organizer, New York Times Puzzle Editor Will Shortz, pointed out that Dr.Fill's biggest advantage is speed: it can fill in answers in an instant that humans have to type out. Judged solely by accuracy, however, Dr.Fill still isn't the best, making three errors during the contest, worse than several human contestants.

Nevertheless, Dr.Fill's performance in a challenge that, unlike more structured games such as chess or go, rely so heavily on real-world knowledge and wordplay is remarkable, Shortz concedes.

It's just amazing they have programmed a computer to solve crosswords - especially some of the tricky hard ones, Shortz said.

A Way with Words Ginsberg, who holds a Ph.D. in mathematics from the University of Oxford and has 100 technical papers, 14 patents and multiple books to his name, has been a crossword fan since he attended college 45 years ago.

But his obsession took off when he entered a tournament more than a decade ago and didn't win.

The other competitors were so much better than I was, and it annoyed me, so I thought Well, I should write a program,' so I started Dr.Fill, Ginsberg says.

Organized by Shortz, the American Crossword Tournament is packed with people who know their way around words.

Dr.Fill made its debut at the competition in 2012. Despite high expectations, Dr.Fill only managed to place 141st out of 600 contestants. Dr.Fill never managed a top 10 finish until this year.

In part, that's because crosswords didn't attract the kind of richly funded efforts that took on - and eventually beat - the best humans at chess and go.

It's also partly because crossword puzzles are unique. In go and chess and checkers, the rules are very clear, Ginsberg says. Crosswords are very interesting.

Crossword puzzles often rely on cryptic clues that require deep cultural knowledge and an extensive vocabulary, as well as the ability to find answers that best slide into each puzzle's overlapping rows and columns.

It's a messy thing, Shortz said. It's not purely logical like chess or even like Scrabble, where you have a word list and every word is worth so many points.

Crossword puzzles often rely on cryptic clues that require deep cultural knowledge and an extensive vocabulary. A Winning Combination The game-changer? Help from the Natural Language Processing team. Inspired by his efforts, the team reached out to Ginsberg a month before the competition began.

It proved to be a triumphant combination.

The Berkeley team focused on understanding each puzzle's often gnomic clues and finding potential answers. Klein's team of three graduate students and two undergrads took the more than 6 million examples of crossword clues and answers that Ginsberg had collected and poured them into a sophisticated neural network.

Ginsberg's software, refined over many years, then handled the task of ranking all the answers that fit the confines of each puzzle's grid and fitting them in with overlapping letters from other answers - a classic constraint satisfaction problem.

While their systems relied on very different techniques, they both spoke the common language of probabilities. As a result, they snapped together almost perfectly.

We quickly realized that we had very complementary pieces of the puzzle, Klein said.

Together, their models parallel some of the ways people think, Klein says. Humans make decisions by either remembering what worked in the past or using a model to simulate of what might work in the future.

I get excited when I see systems that do some of both, Klein said.

The result of combining both approaches: Dr.Fill played almost perfectly.

The AI made just three errors during the tournament. Its biggest edge, howev
LINK: https://blogs.nvidia.com/blog/2021/05/28/gpu-crossword-ai/...
See more stories from nvidia

Most recent headlines

09/11/2025

Dalet Unveils Agentic AI Media Workflows at IBC2025

Dalet today announced a transformative leap forward for media operations: Agentic Artificial Intelligence (AI) that unifies the Dalet ecosystem under one natura...

15/10/2025

Reporting that changes lives: Announcing the Young Journalist finalists 2025

Across the world, early-career reporters are interrogating systems that shape daily life, from mortuaries and classrooms to the corridors of legal education and...

15/10/2025

St. Louis Blues Pay Tribute to Ozzy Osbourne in New Pregame Open Video

St. Louis Blues Pay Tribute to Ozzy Osbourne in New Pregame Open VideoThe NHL franchise worked with production firms 2WEI and 4th Floor CreativeBy Mark J Burns,...

15/10/2025

Cobalt Digital, G3DVu, Proxima Vision, and Telos Alliance Renew Premier Sponsorships

Cobalt Digital, G3DVu, Proxima Vision, and Telos Alliance Renew Premier Sponsors...

15/10/2025

The Remaining Native Team on the Sundance Institute Labs, Community and More

By Paige Bethmann Before my grandmother passed away in 2019, I went to visit her in the hospital where she'd been for a few weeks. When I arrived, the nurs...

15/10/2025

Spotify Celebrates Two Years of Audiobooks in Premium, Fueling Growth and Discovery Across the Publishing World

Two years ago, Spotify set out to grow the entire publishing industry by making ...

15/10/2025

DJ Levels Up With Spanish-Language Requests, Text Requests, and Personalized Prompts

People turn to DJ for a listening experience that feels personal, dynamic, and j...

15/10/2025

DJ evoluciona con solicitudes en espaol, peticiones por texto y recomendaciones personalizadas

Las personas recurren a DJ para vivir una experiencia de escucha personal, din m...

15/10/2025

Bruce Springsteen and Jeremy Allen White Unite in London for an Exclusive Spotify Conversation and Film Preview

Rock legend Bruce Springsteen and luminary actor Jeremy Allen White came togethe...

15/10/2025

Meet Spotify's RADAR Creators Global Class of 2025, the Next Wave of Podcast Talent

At Spotify, we're all about supporting rising talent and helping them connec...

15/10/2025

New SBS Documentary Series THE CANCER KILLERS Premieres 4 November on SBS & SBS On Demand

New SBS Documentary Series THE CANCER KILLERS Premieres 4 November on SBS & SBS ...

15/10/2025

SBS celebrates the Festivals of Lights with bold, illuminating stories across the network

SBS celebrates the Festivals of Lights with bold, illuminating stories across th...

15/10/2025

Seeking Astrobiological Potential Millions of Miles from Earth

One of humanity's most profound questions continues: Is there any place in our galaxy suitable for life beyond Earth? NASA intends to find out, with the hel...

15/10/2025

Austin PBS Expands Facility-Wide Production Communications with Clear-Com

eds3_5_jq(document).ready(function($) { $(#eds_sliderM519).chameleonSlider_2_1({ content_source:......

15/10/2025

Scality debuts industry-first AI certifications with more...

Scality, a global leader in cyber-resilient storage software for the AI era, today announced the advancement of its comprehensive AI ecosystem certification pro...

15/10/2025

2026 HPA Tech Retreat to Deliver Insight Innovation and I...

The Hollywood Professional Association (HPA) today unveiled key highlights of the 2026 HPA Tech Retreat, scheduled for Feb. 15 19 at the Westin Rancho Mirage Go...

15/10/2025

Interra Systems Drives Quality Compliance and Monetizatio...

At NAB Show New York 2025 (Stand 244), Interra Systems will showcase the future of media QC, monitoring, and captioning, highlighting its award-winning, AI- and...

15/10/2025

RMC BFM Group Selects Grass Valley to Power its Transitio...

Grass Valley today announced that RMC BFM, part of the CMA-CGM Group and France's third-largest private media group, has chosen Grass Valley's productio...

15/10/2025

Appear to Showcase Next-Generation Hybrid Live Production...

Appear, the global leader in live production technology, will demonstrate how its powerful hardware and software innovations are shaping the future of hybrid, s...

15/10/2025

Rakim to Join Berklee's Hip-Hop Hall of Fame at Signature Series Concert

Rakim to Join Berklee's Hip-Hop Hall of Fame at Signature Series Concert The rap icon becomes the latest inductee, following luminaries such as Roxanne Sh...

15/10/2025

Berklee Brings Live Music to the Head of the Charles

Berklee Brings Live Music to the Head of the Charles Student artists will perform on multiple riverfront stages during the 60th anniversary of the world's...

15/10/2025

CobbTV Taps Pebble for Playout Automation

CobbTV, the government access television channel for Cobb County, Ga. recently acquired an automated playout system from Pebble, a global provider of automation...

15/10/2025

Appear to Showcase Next-Generation Hybrid Live Production at NAB Show NY

OSLO, Norway Appear, the global leader in live production technology, will demonstrate how its powerful hardware and software innovations are shaping the future...

15/10/2025

NBA Unveils Updated NBA App and Reimagined' NBA TV

NEW YORK The NBA is making major changes to the NBA App and NBA TV as it takes control of them from TNT Sports, which has long managed the league's digital ...

15/10/2025

DirecTV Announces Major Expansion of Interactive AI-Powered Features

SAN MATEO, Calif. In what promises to be a major expansion of interactive features and personalized content on the DirecTV platform, the operator and Glance hav...

15/10/2025

Roku Upgrades User Interface to Showcase Original Content

SAN JOSE, Calif. Roku has launched changes to its user interface (UI) that the streaming platform says will better showcase original programming on the platform...

15/10/2025

OpenDrives Promotes Alex Dunfey to CTO

LOS ANGELES Software-defined data storage and data services provider OpenDrives has elevated Alex Dunfey to chief technology officer, responsible for driving th...

15/10/2025

Space42 and Autonomous A2Z Partner to Advance Smart Mobility Ecosystem in the UAE

Abu Dhabi, UAE October 15, 2025: Space42 (ADX: SPACE42), the UAE-based AI-powe...

15/10/2025

Third series of Dream Car Fixers confirmed for U and U&YESTERDAY

Sheldon Nichols and Will Trickett to find and prepare more classic cars for budget conscious would-be owners from Wiser Films UKTV have recommissioned the clas...

15/10/2025

Sky celebrates Nick Cave in upcoming one-off special, The Veiled World of Nick Cave (w/t)

Wednesday 15 October 2025 Nick Cave JPEG (275 KB) Explore the creative univer...

15/10/2025

The Textorcist: Brits confess their scariest messaging moments

Wednesday 15 October 2025 From breaking up with your partner to quitting your job - new polling shows some messages are just too scary to send Over a fifth (...

15/10/2025

Rohde & Schwarz unveils compact MXO 3 oscilloscopes with 4 and 8 channels: Advanced performance meets affordability

Rohde & Schwarz unveils compact MXO 3 oscilloscopes with 4 and 8 channels: Advan...

15/10/2025

Revenge Series The Resurrected' Captivates Audiences Across Asia

Back to All News Revenge Series The Resurrected' Captivates Audiences Across Asia Entertainment 15 October 2025 GlobalTaiwan Link copied to clipboard ...

15/10/2025

Bringing the Best in VFX and Virtual Production Together as Eyeline

Back to All News Bringing the Best in VFX and Virtual Production Together as Eyeline Jeffrey Shapiro CEO, Eyeline Business 15 October 2025 GlobalCanadaInd...

15/10/2025

NESN Redefines Regional Sports Video Delivery with Harmonic

Deployed by Astound Business Solutions, Harmonic's Primary Distribution Solution Ensures Outstanding Video Quality and Seamless Ad Insertion at the Edge SA...

15/10/2025

RMC BFM Group Selects Grass Valley to Power its Transition to IP and UHD Production

Collaboration extends a trusted relationship as RMC BFM invests in scalable, fut...

15/10/2025

First look at new RT comedy-drama These Sacred Vows

Series coming in 2026 stars Tom Vaughan-Lawlor, Justine Mitchell and Jason O'Mara released today RT today released first look images of new comedy-drama ...

14/10/2025

SVG Europe Summit 2025: All Sessions Now Available to Watch on SVG PLAY

SVG Europe Summit 2025: All Sessions Now Available to Watch on SVG PLAYNetworking event that preceded IBC2025 shone a light on elite live sports innovation acro...

14/10/2025

SVG Sit-Down: Author Rich Podolsky on Writing Madden & Summerall: How They Revolutionized NFL Broadcasting'

SVG Sit-Down: Author Rich Podolsky on Writing Madden & Summerall: How They Revo...

14/10/2025

SVG All-Stars: Michael Reiners, Coordinating Producer, FloRacing

SVG All-Stars: Michael Reiners, Coordinating Producer, FloRacingThe Illinois State grad steers a vast schedule of motorsports events at tracks across the countr...

14/10/2025

Content Protection: Getting the Right Management for Your DRM

Content protection: Getting the right management for your DRM By Neal Romanek Friday, October 10, 2025 - 10:11 Print This Story Eluvio power the EPCR'...

14/10/2025

As League Takes Over Ops, NBA TV and NBA App Add 60 Games, Weekday Studio Show, Global Matchups, and More

As League Takes Over Ops, NBA TV and NBA App Add 60 Games, Weekday Studio Show, ...

14/10/2025

Time and Effort: World's Largest Student-Led Broadcast Prepares to Go On Air for 24 Hours this Week

Time and effort: World's largest student-led broadcast prepares to go On Air...

14/10/2025

The Perfect Neighbor Takes a Novel Approach to Examining America's Race and Gun Violence

(L-R) Guest, Kimberly Robinson Jones, Geeta Gandbhir, Pamela Dias, and Takema Ro...

14/10/2025

Spotify Premium bietet jetzt verlustfreies Audio fr ein detailreicheres Hrerlebnis

Lossless ist jetzt mit Spotify Premium verf gbar. Verlustfreies Audio war eine...

14/10/2025

La qualit Lossless arrive sur Spotify Premium, pour une exprience d'coute plus riche

La qualit Lossless est disponible sur Spotify Premium. Le format sans perte de...

14/10/2025

Ed Sheeran's Play' Hits the Pitch as Spotify and FC Barcelona Launch Latest El Clsico Jersey Takeover

For the seventh edition of Spotify and FC Barcelona's artist jersey series, ...

14/10/2025

Spotify Expands Managed Accounts for Young Listeners on Premium Family Plans

Spotify is committed to bringing the best listening experience to all our users, and that includes parents and families. That's why we're expanding mana...

14/10/2025

Spotify's Fiction Podcast Caso 63' Reaches an Epic Conclusion

Since its debut, the Spotify Original podcast Caso 63 has been more than just a story; it's been a cultural sensation. The science fiction thriller captivat...