Goto

Collaborating Authors

 Oceania


DiRe Committee : Diversity and Representation Constraints in Multiwinner Elections

arXiv.org Artificial Intelligence

The study of fairness in multiwinner elections focuses on settings where candidates have attributes. However, voters may also be divided into predefined populations under one or more attributes (e.g., "California" and "Illinois" populations under the "state" attribute), which may be same or different from candidate attributes. The models that focus on candidate attributes alone may systematically under-represent smaller voter populations. Hence, we develop a model, DiRe Committee Winner Determination (DRCWD), which delineates candidate and voter attributes to select a committee by specifying diversity and representation constraints and a voting rule. We show the generalizability of our model, and analyze its computational complexity, inapproximability, and parameterized complexity. We develop a heuristic-based algorithm, which finds the winning DiRe committee in under two minutes on 63% of the instances of synthetic datasets and on 100% of instances of real-world datasets. We present an empirical analysis of the running time, feasibility, and utility traded-off. Overall, DRCWD motivates that a study of multiwinner elections should consider both its actors, namely candidates and voters, as candidate-specific "fair" models can unknowingly harm voter populations, and vice versa. Additionally, even when the attributes of candidates and voters coincide, it is important to treat them separately as having a female candidate on the committee, for example, is different from having a candidate on the committee who is preferred by the female voters, and who themselves may or may not be female.


Deep Automatic Natural Image Matting

arXiv.org Artificial Intelligence

Automatic image matting (AIM) refers to estimating the soft foreground from an arbitrary natural image without any auxiliary input like trimap, which is useful for image editing. Prior methods try to learn semantic features to aid the matting process while being limited to images with salient opaque foregrounds such as humans and animals. In this paper, we investigate the difficulties when extending them to natural images with salient transparent/meticulous foregrounds or non-salient foregrounds. To address the problem, a novel end-to-end matting network is proposed, which can predict a generalized trimap for any image of the above types as a unified semantic representation. Simultaneously, the learned semantic features guide the matting network to focus on the transition areas via an attention mechanism. We also construct a test set AIM-500 that contains 500 diverse natural images covering all types along with manually labeled alpha mattes, making it feasible to benchmark the generalization ability of AIM models. Results of the experiments demonstrate that our network trained on available composite matting datasets outperforms existing methods both objectively and subjectively. The source code and dataset are available at https://github.com/JizhiziLi/AIM.


Trusting RoBERTa over BERT: Insights from CheckListing the Natural Language Inference Task

arXiv.org Artificial Intelligence

The recent state-of-the-art natural language understanding (NLU) systems often behave unpredictably, failing on simpler reasoning examples. Despite this, there has been limited focus on quantifying progress towards systems with more predictable behavior. We think that reasoning capability-wise behavioral summary is a step towards bridging this gap. We create a CheckList test-suite (184K examples) for the Natural Language Inference (NLI) task, a representative NLU task. We benchmark state-of-the-art NLI systems on this test-suite, which reveals fine-grained insights into the reasoning abilities of BERT and RoBERTa. Our analysis further reveals inconsistencies of the models on examples derived from the same template or distinct templates but pertaining to same reasoning capability, indicating that generalizing the models' behavior through observations made on a CheckList is non-trivial. Through an user-study, we find that users were able to utilize behavioral information to generalize much better for examples predicted from RoBERTa, compared to that of BERT.


An Educational System for Personalized Teacher Recommendation in K-12 Online Classrooms

arXiv.org Artificial Intelligence

In this paper, we propose a simple yet effective solution to build practical teacher recommender systems for online one-on-one classes. Our system consists of (1) a pseudo matching score module that provides reliable training labels; (2) a ranking model that scores every candidate teacher; (3) a novelty boosting module that gives additional opportunities to new teachers; and (4) a diversity metric that guardrails the recommended results to reduce the chance of collision. Offline experimental results show that our approach outperforms a wide range of baselines. Furthermore, we show that our approach is able to reduce the number of student-teacher matching attempts from 7.22 to 3.09 in a five-month observation on a third-party online education platform.


The Top 100 Software Companies of 2021

#artificialintelligence

The Software Report is pleased to announce The Top 100 Software Companies of 2021. This year's awardee list is comprised of a wide range of companies from the most well-known such as Microsoft, Adobe, and Salesforce to the relatively newer but rapidly growing - Qualtrics, Atlassian, and Asana. A good number of awardees may be new names to some but that should be no surprise given software has always been an industry of startups that seemingly came out of nowhere to create and dominate a new space. Software has become the backbone of our economy. From large enterprises to small businesses, most all rely on software whether for accounting, marketing, sales, supply chain, or a myriad of other functions. Software has become the dominant industry of our time and as such, we place a significance on highlighting the best companies leading the industry forward. The following awardees were nominated and selected based on a thorough evaluation process. Among the key criteria considered were ...


Theme parks may never be the same after the pandemic, and that's just what fans want

USATODAY - Tech Top Stories

Whether it's using QR codes to pull up menus at restaurants or ordering groceries for pickup or delivery online, people have gotten used to navigating the world at their own pace and in their own space during the pandemic. Now they're expecting the same types of experiences at theme parks, according to a newly released survey by Oracle and Merlin Entertainments, which operates various theme parks and attractions across the globe, including Legoland parks and Madame Tussauds. "COVID impacted how people interact," said Simon de Montfort Walker, General Manager of Oracle Food and Beverage. Oracle's point of sale software is used at concession and retail operations across Merlin theme parks and other major businesses like Marriott and Outback Steakhouse. Disney World holidays:Mickey's Very Merry Christmas Party being replaced with new Very Merriest event "We've all spent a lot less time waiting in lines," he said.


AI designs quantum physics experiments beyond what any human has conceived

#artificialintelligence

Quantum physicist Mario Krenn remembers sitting in a café in Vienna in early 2016, poring over computer printouts, trying to make sense of what MELVIN had found. MELVIN was a machine-learning algorithm Krenn had built, a kind of artificial intelligence. Its job was to mix and match the building blocks of standard quantum experiments and find solutions to new problems. And it did find many interesting ones. But there was one that made no sense.


Welcome to TechScape: will AI make centaurs of us all?

The Guardian

I can't tell you how excited I am to have you here with me, and I hope between us we can build not just a newsletter, but a news community. Sometimes there's a story that just sums up all the hopes and fears of its entire field. GitHub is a platform that lets developers collaborate on coding with colleagues, friends and strangers around the world, and host the results. Owned by Microsoft since 2018, the site is the largest host of source code in the world, and a crucial part of many companies' digital infrastructure. Late last month, GitHub launched a new AI tool, called Copilot.


'Quad' nations agree to strengthen cooperation over advanced tech

The Japan Times

Washington – Japan, the United States, Australia and India on Tuesday agreed on the need for democratic countries to strengthen their cooperation in developing advanced technologies, apparently to counter China's rise in the field. Ministers and other representatives from the "Quad" nations reached the agreement at an international meeting hosted by the National Security Commission on Artificial Intelligence (NSCAI), an independent commission of the U.S. Congress that makes recommendations to the U.S. president and Congress. The participants worked to deepen the ties in the Quad framework in the run-up to a summit the four nations' leaders aim to hold in autumn this year. "Today, emerging technologies such as the internet of things, 5G, artificial intelligence, quantum technology not only produce economic benefits but have the potential to affect civil liberties, human rights and even national security," science and technology minister Shinji Inoue said as he attended the event in Washington virtually. "It is very important for the Quad countries … which share common values, to cooperate in emerging technologies so that sustainable, inclusive, resilient economic growth can be promoted in the Indo-Pacific region," he said.


Hyperparameter Optimization: Foundations, Algorithms, Best Practices and Open Challenges

arXiv.org Machine Learning

Most machine learning algorithms are configured by one or several hyperparameters that must be carefully chosen and often considerably impact performance. To avoid a time consuming and unreproducible manual trial-and-error process to find well-performing hyperparameter configurations, various automatic hyperparameter optimization (HPO) methods, e.g., based on resampling error estimation for supervised machine learning, can be employed. After introducing HPO from a general perspective, this paper reviews important HPO methods such as grid or random search, evolutionary algorithms, Bayesian optimization, Hyperband and racing. It gives practical recommendations regarding important choices to be made when conducting HPO, including the HPO algorithms themselves, performance evaluation, how to combine HPO with ML pipelines, runtime improvements, and parallelization.