Government
Efficient Learning by Directed Acyclic Graph For Resource Constrained Prediction
Joseph Wang, Kirill Trapeznikov, Venkatesh Saligrama
We study the problem of reducing test-time acquisition costs in classification systems. Our goal is to learn decision rules that adaptively select sensors for each example as necessary to make a confident prediction. We model our system as a directed acyclic graph (DAG) where internal nodes correspond to sensor subsets and decision functions at each node choose whether to acquire a new sensor or classify using the available measurements. This problem can be posed as an empirical risk minimization over training data. Rather than jointly optimizing such a highly coupled and non-convex problem over all decision nodes, we propose an efficient algorithm motivated by dynamic programming. We learn node policies in the DAG by reducing the global objective to a series of cost sensitive learning problems. Our approach is computationally efficient and has proven guarantees of convergence to the optimal system for a fixed architecture. In addition, we present an extension to map other budgeted learning problems with large number of sensors to our DAG architecture and demonstrate empirical performance exceeding state-of-the-art algorithms for data composed of both few and many sensors.
The 'weather bomb' that's going to RUIN your weekend: Scientists reveal the devastating system behind Storm Amy - and warn it could wreak havoc across the UK
Diddy FUMBLES as he speaks in public for first time in 13 months and begs his mother's forgiveness through tears Robert Griffin III involved in'scary' car crash with wife and kids as shocking photos emerge Shroud of Turin mystery deepens as surgeon spots hidden detail that points to Jesus' resurrection I was so happy after trying a trendy new cosmetic procedure. But 10 years later I suffered a devastating side effect... the doctor had lied I'm no longer sleeping with my husband - and never will again, says MOLLY RYDDELL. I love him, but counted down the moments until he climaxed. Then I couldn't bear it any more and the truth spilled out... so many women feel the same The'middle-class kinks' saving marriages: Wives reveal the eight buzzy sex trends that revived their lagging libidos - including the fantasy husbands are secretly obsessed with I'm a woman with autism... here are the signs you might be masking, even from yourself Lori Loughlin's husband Mossimo Giannulli seen with mystery brunette in tiny skirt day after shock split Body count from Houston's bayous rises as serial killer whispers grip city and residents are told: 'Be vigilant' Realtor with expensive ex-wife arrested over shocking $11.6m claims about how he was funding Palm Beach lifestyle Trump dollar coin design released by Treasury... and it's inspired by the most iconic political photo of the century I've loved Taylor Swift for years. Mystery deepens over Hulk Hogan's death as his widow faces fresh anguish Warning as pasta salad is recalled due to risk of'fatal infections' The'weather bomb' that's going to RUIN your weekend: Scientists reveal the devastating system behind Storm Amy - and warn it could wreak havoc across the UK READ MORE: Map reveals when Storm Amy's weather bomb will hit The first storm of the season is nearly upon us, and it's set to be a particularly destructive one.
Former Google CEO Will Fund Boat Drones to Explore Rough Antarctic Waters
Scientists have a lot of questions about our planet's most important carbon sink--and a new project could help answer them. NEW YORK, NEW YORK - APRIL 16: Eric Schmidt, former chairman and CEO at GOOGLE visits Fox Business Network Studios on April 16, 2019 in New York City. A foundation created by Eric Schmidt, the former CEO of Google, will fund a project to send drone boats out into the rough ocean around Antarctica to collect data that could help solve a crucial climate puzzle. The project is part of a suite of funding announced today from Schmidt Sciences, which Schmidt and his wife Wendy created to focus on projects tackling research into the global carbon cycle. It will spend $45 million over the next five years to fund these projects, which includes the Antarctic research.
The Download: RIP EV tax credits, and OpenAI's new valuation
EV tax credits are dead in the US. Federal EV tax credits in the US officially came to an end yesterday. Those credits, expanded and extended in the 2022 Inflation Reduction Act, gave drivers up to $7,500 toward the purchase of a new electric vehicle. They've been a major force in cutting the up-front costs of EVs, pushing more people toward purchasing them and giving automakers confidence that demand would be strong. The tax credits' demise comes at a time when battery-electric vehicles still make up a small percentage of new vehicle sales in the country. This article is from The Spark, MIT Technology Review's weekly climate newsletter.