Media
Pairwise Elimination with Instance-Dependent Guarantees for Bandits with Cost Subsidy
Juneja, Ishank, Joe-Wong, Carlee, Yağan, Osman
Multi-armed bandits (MAB) are commonly used in sequential online decision-making when the reward of each decision is an unknown random variable. In practice however, the typical goal of maximizing total reward may be less important than minimizing the total cost of the decisions taken, subject to a reward constraint. For example, we may seek to make decisions that have at least the reward of a reference ``default'' decision, with as low a cost as possible. This problem was recently introduced in the Multi-Armed Bandits with Cost Subsidy (MAB-CS) framework. MAB-CS is broadly applicable to problem domains where a primary metric (cost) is constrained by a secondary metric (reward), and the rewards are unknown. In our work, we address variants of MAB-CS including ones with reward constrained by the reward of a known reference arm or by the subsidized best reward. We introduce the Pairwise-Elimination (PE) algorithm for the known reference arm variant and generalize PE to PE-CS for the subsidized best reward variant. Our instance-dependent analysis of PE and PE-CS reveals that both algorithms have an order-wise logarithmic upper bound on Cost and Quality Regret, making our policies the first with such a guarantee. Moreover, by comparing our upper and lower bound results we establish that PE is order-optimal for all known reference arm problem instances. Finally, experiments are conducted using the MovieLens 25M and Goodreads datasets for both PE and PE-CS revealing the effectiveness of PE and the superior balance between performance and reliability offered by PE-CS compared to baselines from the literature.
Biden warns of 'ultra-wealthy' 'oligarchy' despite accepting donations from Dem mega-donors
President Biden delivers his farewell address to the nation from the White House. President Biden warned in his farewell speech of an "ultra-wealthy" "oligarchy" posing a threat to America as big tech CEOs have been warming up to President-elect Trump in recent months -- despite his own administration accepting donations from Democratic mega-donors. Biden spoke Wednesday as reports emerged this week that Elon Musk, Jeff Bezos and Mark Zuckerberg – the three most wealthy people in the world who collectively are worth more than 850 billion, according to Forbes – will be seated next to Trump's Cabinet picks and elected officials next Monday at his inauguration. "I have no doubt that America is in a position to continue to succeed. That's why in my farewell address tonight, I want to warn the country of some things that give me great concern. And the dangerous consequences if their abuse of power is left unchecked," Biden said from the Oval Office.
Biden warns of 'ultra-wealthy' 'oligarchy' after Big Tech CEOs warm to Trump
President Biden delivers his farewell address to the nation from the White House. President Biden warned in his farewell speech of an "ultra-wealthy" "oligarchy" posing a threat to America as big tech CEOS have been warming up to President-elect Trump in recent months. Biden spoke Wednesday as reports emerged this week that Elon Musk, Jeff Bezos and Mark Zuckerberg – the three most wealthy people in the world who collectively are worth more than 850 billion, according to Forbes – will be seated next to Trump's cabinet picks and elected officials next Monday at his inauguration. "I have no doubt that America is in a position to continue to succeed. That's why in my farewell address tonight, I want to warn the country of some things that give me great concern. And the dangerous consequences if their abuse of power is left unchecked," Biden said from the Oval Office.
FLOL: Fast Baselines for Real-World Low-Light Enhancement
Benito, Juan C., Feijoo, Daniel, Garcia, Alvaro, Conde, Marcos V.
Low-Light Image Enhancement (LLIE) is a key task in computational photography and imaging. The problem of enhancing images captured during night or in dark environments has been well-studied in the image signal processing literature. However, current deep learning-based solutions struggle with efficiency and robustness in real-world scenarios (e.g. scenes with noise, saturated pixels, bad illumination). We propose a lightweight neural network that combines image processing in the frequency and spatial domains. Our method, FLOL+, is one of the fastest models for this task, achieving state-of-the-art results on popular real scenes datasets such as LOL and LSRW. Moreover, we are able to process 1080p images under 12ms. Code and models at https://github.com/cidautai/FLOL
CarMem: Enhancing Long-Term Memory in LLM Voice Assistants through Category-Bounding
Kirmayr, Johannes, Stappen, Lukas, Schneider, Phillip, Matthes, Florian, André, Elisabeth
In today's assistant landscape, personalisation enhances interactions, fosters long-term relationships, and deepens engagement. However, many systems struggle with retaining user preferences, leading to repetitive user requests and disengagement. Furthermore, the unregulated and opaque extraction of user preferences in industry applications raises significant concerns about privacy and trust, especially in regions with stringent regulations like Europe. In response to these challenges, we propose a long-term memory system for voice assistants, structured around predefined categories. This approach leverages Large Language Models to efficiently extract, store, and retrieve preferences within these categories, ensuring both personalisation and transparency. We also introduce a synthetic multi-turn, multi-session conversation dataset (CarMem), grounded in real industry data, tailored to an in-car voice assistant setting. Benchmarked on the dataset, our system achieves an F1-score of .78 to .95 in preference extraction, depending on category granularity. Our maintenance strategy reduces redundant preferences by 95% and contradictory ones by 92%, while the accuracy of optimal retrieval is at .87. Collectively, the results demonstrate the system's suitability for industrial applications.
From Scarcity to Capability: Empowering Fake News Detection in Low-Resource Languages with LLMs
Shibu, Hrithik Majumdar, Datta, Shrestha, Miah, Md. Sumon, Sami, Nasrullah, Chowdhury, Mahruba Sharmin, Islam, Md. Saiful
The rapid spread of fake news presents a significant global challenge, particularly in low-resource languages like Bangla, which lack adequate datasets and detection tools. Although manual fact-checking is accurate, it is expensive and slow to prevent the dissemination of fake news. Addressing this gap, we introduce BanFakeNews-2.0, a robust dataset to enhance Bangla fake news detection. This version includes 11,700 additional, meticulously curated fake news articles validated from credible sources, creating a proportional dataset of 47,000 authentic and 13,000 fake news items across 13 categories. In addition, we created a manually curated independent test set of 460 fake and 540 authentic news items for rigorous evaluation. We invest efforts in collecting fake news from credible sources and manually verified while preserving the linguistic richness. We develop a benchmark system utilizing transformer-based architectures, including fine-tuned Bidirectional Encoder Representations from Transformers variants (F1-87\%) and Large Language Models with Quantized Low-Rank Approximation (F1-89\%), that significantly outperforms traditional methods. BanFakeNews-2.0 offers a valuable resource to advance research and application in fake news detection for low-resourced languages. We publicly release our dataset and model on Github to foster research in this direction.
PolInterviews -- A Dataset of German Politician Public Broadcast Interviews
Birkenmaier, Lukas, Sieber, Laureen, Bergstein, Felix
This paper presents a novel dataset of public broadcast interviews featuring high-ranking German politicians. The interviews were sourced from YouTube, transcribed, processed for speaker identification, and stored in a tidy and open format. The dataset comprises 99 interviews with 33 different German politicians across five major interview formats, containing a total of 28,146 sentences. As the first of its kind, this dataset offers valuable opportunities for research on various aspects of political communication in the (German) political contexts, such as agenda-setting, interviewer dynamics, or politicians' self-presentation.
IE-Bench: Advancing the Measurement of Text-Driven Image Editing for Human Perception Alignment
Sun, Shangkun, Qu, Bowen, Liang, Xiaoyu, Fan, Songlin, Gao, Wei
Recent advances in text-driven image editing have been significant, yet the task of accurately evaluating these edited images continues to pose a considerable challenge. Different from the assessment of text-driven image generation, text-driven image editing is characterized by simultaneously conditioning on both text and a source image. The edited images often retain an intrinsic connection to the original image, which dynamically change with the semantics of the text. However, previous methods tend to solely focus on text-image alignment or have not aligned with human perception. In this work, we introduce the Text-driven Image Editing Benchmark suite (IE-Bench) to enhance the assessment of text-driven edited images. IE-Bench includes a database contains diverse source images, various editing prompts and the corresponding results different editing methods, and total 3,010 Mean Opinion Scores (MOS) provided by 25 human subjects. Furthermore, we introduce IE-QA, a multi-modality source-aware quality assessment method for text-driven image editing. To the best of our knowledge, IE-Bench offers the first IQA dataset and model tailored for text-driven image editing. Extensive experiments demonstrate IE-QA's superior subjective-alignments on the text-driven image editing task compared with previous metrics. We will make all related data and code available to the public.
Google brings real-time information from The Associated Press to Gemini
Google is partnering with The Associated Press to bring real-time information from the news agency to its Gemini app, the search giant announced on Wednesday. The financial terms of the agreement were not disclosed. The deal builds on an existing partnership Google had with The Associated Press to source real-time information for its search engine. "This will be particularly helpful to [Gemini app] users looking for up-to-date information," Google says of the deal. "AP and Google's longstanding relationship is based on working together to provide timely, accurate news and information to global audiences," said Kristin Heitmann, The Associated Press senior vice president and chief revenue officer.
Axios partners with OpenAI, forgetting the scorpion stung the frog
Axios is expanding its local newsletter presence from 30 to 34 cities. In its continued pretense of benefiting newsrooms, OpenAI has partnered with Axios in a three-year deal to cover Pittsburgh, Pennsylvania; Kansas City, Missouri; Boulder, Colorado; and Huntsville, Alabama. What does OpenAI get in exchange for its funding? Oh, just the ability to use Axios content to answer users' questions. Like the close to 20 newsrooms that OpenAI has already partnered with, Axios seems to have forgotten that the scorpion did end up stinging the frog.