Goto

Collaborating Authors

 comb


Near Minimax Optimal Players for the Finite-Time 3-Expert Prediction Problem

Neural Information Processing Systems

We study minimax strategies for the online prediction problem with expert advice. It has been conjectured that a simple adversary strategy, called COMB, is near optimal in this game for any number of experts. Our results and new insights make progress in this direction by showing that, up to a small additive term, COMB is minimax optimal in the finite-time three expert problem. In addition, we provide for this setting a new near minimax optimal COMB-based learner. Prior to this work, in this problem, learners obtaining the optimal multiplicative constant in their regret rate were known only when $K=2$ or $K\rightarrow\infty$. We characterize, when $K=3$, the regret of the game scaling as $\sqrt{8/(9\pi)T}\pm \log(T)^2$ which gives for the first time the optimal constant in the leading ($\sqrt{T}$) term of the regret.



Near Minimax Optimal Players for the Finite-Time 3-Expert Prediction Problem

Neural Information Processing Systems

We study minimax strategies for the online prediction problem with expert advice. It has been conjectured that a simple adversary strategy, called COMB, is near optimal in this game for any number of experts. Our results and new insights make progress in this direction by showing that, up to a small additive term, COMB is minimax optimal in the finite-time three expert problem. In addition, we provide for this setting a new near minimax optimal COMB-based learner. Prior to this work, in this problem, learners obtaining the optimal multiplicative constant in their regret rate were known only when $K=2$ or $K\rightarrow\infty$. We characterize, when $K=3$, the regret of the game scaling as $\sqrt{8/(9\pi)T}\pm \log(T)^2$ which gives for the first time the optimal constant in the leading ($\sqrt{T}$) term of the regret.


Rater Equivalence: Evaluating Classifiers in Human Judgment Settings

Resnick, Paul, Kong, Yuqing, Schoenebeck, Grant, Weninger, Tim

arXiv.org Artificial Intelligence

In many decision settings, the definitive ground truth is either non-existent or inaccessible. We introduce a framework for evaluating classifiers based solely on human judgments. In such cases, it is helpful to compare automated classifiers to human judgment. We quantify a classifier's performance by its rater equivalence: the smallest number of human raters whose combined judgment matches the classifier's performance. Our framework uses human-generated labels both to construct benchmark panels and to evaluate performance. We distinguish between two models of utility: one based on agreement with the assumed but inaccessible ground truth, and one based on matching individual human judgments. Using case studies and formal analysis, we demonstrate how this framework can inform the evaluation and deployment of AI systems in practice.




We agree G COMB

Neural Information Processing Systems

We are addressing only the major comments in this document. In this document, RXCY refers to Comment Y by Reviewer X. We will ensure to make this crystal clear. In contrast, [4] is an end-to-end reinforcement learning architecture and thus time-consuming. The slowness of CELF in IM is also reported in [2].


Rapid and Inexpensive Inertia Tensor Estimation from a Single Object Throw

Blaha, Till M., Kuijper, Mike M., Pop, Radu, Smeur, Ewoud J. J.

arXiv.org Artificial Intelligence

The inertia tensor is an important parameter in many engineering fields, but measuring it can be cumbersome and involve multiple experiments or accurate and expensive equipment. We propose a method to measure the moment of inertia tensor of a rigid body from a single spinning throw, by attaching a small and inexpensive stand-alone measurement device consisting of a gyroscope, accelerometer and a reaction wheel. The method includes a compensation for the increase of moment of inertia due to adding the measurement device to the body, and additionally obtains the location of the centre of gravity of the body as an intermediate result. Experiments performed with known rigid bodies show that the mean accuracy is around 2\%.


EXACT-CT: EXplainable Analysis for Crohn's and Tuberculosis using CT

Gupta, Shashwat, Gupta, Sarthak, Agrawal, Akshan, Naaz, Mahim, Yadav, Rajanikanth, Bagade, Priyanka

arXiv.org Artificial Intelligence

Crohn's disease and intestinal tuberculosis share many overlapping features such as clinical, radiological, endoscopic, and histological features - particularly granulomas, making it challenging to clinically differentiate them. Our research leverages 3D CTE scans, computer vision, and machine learning to improve this differentiation to avoid harmful treatment mismanagement such as unnecessary anti-tuberculosis therapy for Crohn's disease or exacerbation of tuberculosis with immunosuppressants. Our study proposes a novel method to identify radiologist - identified biomarkers such as VF to SF ratio, necrosis, calcifications, comb sign and pulmonary TB to enhance accuracy. We demonstrate the effectiveness by using different ML techniques on the features extracted from these biomarkers, computing SHAP on XGBoost for understanding feature importance towards predictions, and comparing against SOTA methods such as pretrained ResNet and CTFoundation.


LinkedIn Is Testing an AI Tool That Could Transform How People Search for Jobs

WIRED

LinkedIn is testing a new job-hunting tool that uses a custom large language model to comb through huge quantities of data to help people find prospective roles. The company believes that artificial intelligence will help users unearth new roles they might have missed in the typical search process. "The reality is, you don't find your dream job by checking a set of keywords," the company's CEO, Ryan Roslansky, told WIRED in a statement. The new tool, he says, "can help you find relevant jobs you never even knew to search for." The move comes as AI continues to change how people use the web.