hamm
Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
Ganian, Robert, Hoang, Hung P., Wietheger, Simon
We study the computational problem of computing a fair means clustering of discrete vectors, which admits an equivalent formulation as editing a colored matrix into one with few distinct color-balanced rows by changing at most $k$ values. While NP-hard in both the fairness-oblivious and the fair settings, the problem is well-known to admit a fixed-parameter algorithm in the former ``vanilla'' setting. As our first contribution, we exclude an analogous algorithm even for highly restricted fair means clustering instances. We then proceed to obtain a full complexity landscape of the problem, and establish tractability results which capture three means of circumventing our obtained lower bound: placing additional constraints on the problem instances, fixed-parameter approximation, or using an alternative parameterization targeting tree-like matrices.
- North America > United States > California > Los Angeles County > Long Beach (0.14)
- North America > United States > Louisiana > Orleans Parish > New Orleans (0.04)
- North America > Canada > British Columbia > Vancouver (0.04)
- (9 more...)
Every 'Black Mirror' Episode, Ranked From Worst to Best
After a four-year hiatus, Black Mirror is back. Season six is now on Netflix, along with the whole back catalog--including one Christmas special and an interactive movie. The show, created by Charlie Brooker and producer Annabel Jones, is a modern take on classic anthology series like The Twilight Zone. Through Brooker's dark, playful, and sometimes uplifting lens, the show examines the unintended ways technology impacts our lives. Because it's an anthology series--in which each installment has new subject matter and a slightly different tone--each episode has its fans.
- North America > United States > California > Los Angeles County > Los Angeles (0.04)
- Europe > United Kingdom > Scotland (0.04)
- Europe > United Kingdom > England (0.04)
- Europe > Iceland (0.04)
- Media > Film (1.00)
- Leisure & Entertainment (1.00)
Beer brand offering 30 cases to anyone who can prove they were behind strange library discovery
Fox News Flash top headlines are here. Check out what's clicking on Foxnews.com. A Minnesota beer brand is planning to reward one person's extremely questionable behavior with a ridiculous amount of free beer. Hamm's, which bills itself as "the beer … refreshing," has announced a contest to find the library-goer who hid several cans of Hamm's beer behind some paneling at a Washington state library some time in the 1980s. BUDWEISER WANTS TO BECOME UTAH'S STATE BEER News of the hidden stash recently made headlines after facilities workers at the Walla Walla Public Library discovered the beer -- which is estimated to be over 30 years old -- during a reorganizing of the facility.
- North America > United States > Minnesota (0.29)
- North America > United States > Washington (0.26)
- North America > United States > Utah (0.26)
AI-Powered Cat Door Is a Great Way to Thwart a Kitty's Murder Presents
What do you do if your cat often gets in a murdery mood and tries to bring dead, blood-dripping varmints into your house? Well, if you're Ben Hamm, you create an AI-powered cat door to lock out the furry boy when he tries to bring you a filthy meat present. One of the worst parts of pet ownership is leaving your dog or cat home alone. Hamm, a product manager at Amazon, says he spent months collecting thousands of images of his cat, Metric, entering and leaving his house to create the AI cat door, which he gave a talk about the automated cat door at Ignite Seattle last month. To create the door, Hamm says he attached an Arduino to a lock, mounted Amazon's DeepLens camera above the cat door, and fed over 23,000 images of his cat to Amazon's machine learning platform, SageMaker, to detect when Metric was coming in with prey.
Jackson Lewis Forges Ahead with AI, Machine Learning
WHITE PLAINS, N.Y.--(BUSINESS WIRE)--May 15, 2018--, which, an artificial intelligence provider and legal research solution, has formed an internal Artificial Intelligence Taskforce consisting of attorney and staff representatives from various practice and industry groups throughout the firm to promote the use of new and disruptive technologies. A diverse group in terms of roles, practice groups and subject matter expertise, the taskforce is tasked with fostering the use of artificial intelligence, machine learning and other innovative technologies in ways that complement the firm's strategic business plan. Working with attorneys and staff, the group will continue to establish the firm's short and long-term strategy and execution of the firm's artificial intelligence action plan, taking into account the latest developments in the legal industry and beyond. "Artificial intelligence is growing at a phenomenal speed, and we are proud to be early adopters," said Chief Digital Officer Victor Barkalov. "We are operating at a time when AI has a potential impact on almost every aspect of our business, and we realized quickly that we needed a diverse group to assess how to best implement machine learning throughout the firm, while ensuring we are keeping our clients' best interests in mind. The taskforce recently recommended and implemented Clocktimizer, a tool designed to review timekeeping data to bring predictability and transparency to legal project management and budgeting. "Clocktimizer uses natural language processing to read time card narratives and identify the tasks and activities to help our attorneys with matter management, budgeting and pricing.
H&R Block's Super Bowl Pitch: Now, Watson Can Do Your Taxes
After a rough 2016, H&R Block is pulling out all the stops to win this year's tax season. In December, the tax-service provider debuted a campaign with new spokesman Jon Hamm. Now, the brand is returning to the Super Bowl after an eight-year hiatus to pitch a first-time partnership with IBM Watson. H&R Block plans to use the technology of Watson to improve the tax preparation services at its 12,000 retail locations. "It's this idea of man and machine together--it's not any attempt to get rid of the experts but instead to just enhance their judgements," said Kathy Collins, chief marketing and strategy officer at H&R Block.
- North America > United States > Missouri > Jackson County > Kansas City (0.18)
- North America > United States > Minnesota > Hennepin County > Minneapolis (0.06)
- Information Technology (0.78)
- Leisure & Entertainment > Sports > Football (0.66)
Algorithms: Based on your preferences, you may also enjoy this column
One key buzzword these days is "algorithm," which technically means any computational formula but which has come to mean a formula that predicts our behavior. Amazon and Netflix have algorithms that predict what books a user is likely to want to read or what movies and TV shows he or she is likely to want to watch. Facebook has an algorithm that predicts the news a user is likely to want. Dating sites like Match.com and OkCupid use algorithms to predict with whom we would fall in love. Google, with the most famous algorithm of all, predicts what we want when we type a search term.
- North America > Canada > Ontario > Toronto (0.05)
- Europe > United Kingdom > England > Oxfordshire > Oxford (0.05)
- Asia > Georgia > Tbilisi > Tbilisi (0.05)
- Leisure & Entertainment (1.00)
- Information Technology > Services (0.92)
- Media > Television (0.73)