In this paper, we introduce a novel technique for constrained submodular maximization, inspired by barrier functions in continuous optimization. This connection not only improves the running time for constrained submodular maximization but also provides the state of the art guarantee. More precisely, for maximizing a monotone submodular function subject to the combination of a k -matchoid and \ell -knapsack constraints (for \ell\leq k), we propose a potential function that can be approximately minimized. Once we minimize the potential function up to an \epsilon error, it is guaranteed that we have found a feasible set with a 2(k 1 \epsilon) -approximation factor which can indeed be further improved to (k 1 \epsilon) by an enumeration technique. We extensively evaluate the performance of our proposed algorithm over several real-world applications, including a movie recommendation system, summarization tasks for YouTube videos, Twitter feeds and Yelp business locations, and a set cover problem.

Amazon's fall Prime Day sale--also known as Big Deals Days--ends tonight. It's October, yes, but it's never too early to jump on that holiday gift shopping. We've combed through the deals and found the best ones, based on our years of testing and reviewing. WIRED's picks for the best Prime Day deals only include products someone from our team has personally tested and reviewed. We track prices using several tools to avoid falling for fake discounts. There are no shoddy knockoffs or overpriced products among our recommendations, just good deals on good stuff. We've linked our reviews and buying guide throughout to help you make fully informed buying decisions. We test products year-round and handpicked these Prime Day deals. We'll update this guide regularly throughout Prime Day by adding fresh deals and removing dead deals. This is our favorite e-reader. You'll have the choice between the base Paperwhite and the Signature Edition (8/10, WIRED Recommends), which comes with 16 gigabytes ...

Collaborative filtering has been widely used in recommender systems. Existing work has primarily focused on improving the prediction accuracy mainly via either building refined models or incorporating additional side information, yet has largely ignored the inherent distribution of the input rating data. In this paper, we propose a data debugging framework to identify overly personalized ratings whose existence degrades the performance of a given collaborative filtering model. The key idea of the proposed approach is to search for a small set of ratings whose editing (e.g., modification or deletion) would near-optimally improve the recommendation accuracy of a validation set. Experimental results demonstrate that the proposed approach can significantly improve the recommendation accuracy.

We introduce Habitat 2.0 (H2.0), a simulation platform for training virtual robots in interactive 3D environments and complex physics-enabled scenarios. We make comprehensive contributions to all levels of the embodied AI stack – data, simulation, and benchmark tasks. These large-scale engineering contributions allow us to systematically compare deep reinforcement learning (RL) at scale and classical sense-plan-act (SPA) pipelines in long-horizon structured tasks, with an emphasis on generalization to new objects, receptacles, and layouts. We find that (1) flat RL policies struggle on HAB compared to hierarchical ones; (2) a hierarchy with independent skills suffers from'hand-off problems', and (3) SPA pipelines are more brittle than RL policies.

Best Buy's 48-Hour Flash Sale has a large selection of TVs, gaming devices and laptops marked down. Get the holiday season started with a jump start on savings during Best Buy's 2024 48-Hour Flash Sale, which begins today and runs through Oct. 9. The sale features top deals on TVs, gaming devices, laptops, monitors and more. Not only are these items often the most wanted gift on a wish list, but they're also huge in helping people host and celebrate throughout the season. This HP is a workhorse laptop and its 200 off. Hewlett Packard's 15.6-inch touch-screen laptop with Intel Core i3 and 8 gigabytes of memory can handle everyday tasks smoothly and efficiently.

Big-ticket tech items get most of the attention during any Amazon Prime Day sale. But here, we're checking out the smaller supporting characters that make our headlining gear work better -- like chargers, storage cards, cables, batteries and the like. Many of the deals we've found on the gear we've tested and recommend are currently going for less than 50, so we've rounded them up here, separated by price point. It's proof that you don't have to spend a ton to save during this sale. Here are the best Prime Day Tech deals under 50.

If you're ready to upgrade from your phone's tiny speakers, or if you're done struggling to pick out the dialogue in TV shows, now is probably a good time to scoop up a Bluetooth speaker or a soundbar. We've reviewed dozens of models and brands over the years and have made our recommendations in our buying guides. We also recommend more than a few smart speakers, which you can check out if you're ready to bring an AI assistant to your countertop. Now that Prime Day is here, many of the speakers from our lists are on sale, making it a great time to get a deal. Check out below for the best Prime Day speaker deals we could find. Whether you just want some tunes as you horbgorble around at home or need to entertain some coworkers at a music dance experience, there's something for you here -- and best of all, these are on sale.

In this paper the authors explore different metrics for measuring fairness in recommender systems. In particular, they offer 4 different metrics that measure if a recommender system over-estimates or under-estimates how much a group of users will like a particular genre. Further, they show that by regularizing the by the discrepancy across groups does not hurt the model accuracy while improving fairness on the metric used for the regularization (as well as undiscussed slight effects on the other fairness metrics). In contrast to the work of Hardt et al, this paper focuses on a regression task (rating prediction) and explores the difference between absolute and relative errors. This is an interesting point in recommender systems that could easily be overlooked by other metrics.

Well written and with a good survey of related work. The paper addresses the following problem: when mixing id level information (user id of item id) with coarser user and item features, any model has the tendency to explain most of the training data with the fine grained id features, using coarse features only to learn the rarest ids. As a result, the generated model is not good at inference when only coarser features are available (cold-start cases, of a new user or a new item). The paper proposes a dial to control how much the model balances out the fine grained and coarser information via drop-out of fine grained info while training. The loss function in Equation (2) has the merit of having a label value for all user-item pairs, by taking the output of the low rank model U_u V_v T as labels.

Smaller yet useful tech accessories -- batteries, cables, phone cases and so on -- are what keep the big ticket items going. And Amazon's Prime Day is a good time to stock up on them. Only problem is, not everything on Amazon's site passes muster, and the cheaper stuff can be particularly questionable. Luckily, we've tested plenty of these devices for one buyer's guide or another, so we think stuff picked from this list should serve you well. Here are the best Prime Day Tech deals under 50.