31 August 2018

Resources such as labeled corpora are necessary to train automatic models within the natural language processing (NLP) field. Historically, a large number of resources regarding a broad number of problems are available mostly in English. One of such problems is known as Personality Identification where based on a psychological model (e.g. The Big Five Model), the goal is to find the traits of a subject’s personality given, for instance, a text written by the same subject. In this presentation I will talk about a new corpus in Spanish called Texts for Personality Identification (TxPI) and I'll show some basic baselines for text classification.
IDSIA, Galleria 1, Meeting Room @11:00

4 September 2018 - 4 September 2018

Stockouts are a menace. Despite decades of investments and research, shelves are still empty, online orders not filled. Simply because stuff isn’t there. That is because inventory management is notoriously difficult for retailers in their multi-tier supply chains. Stocking too much causes inefficiency, markdowns, and waste. Stocking too little causes lost sales, dissatisfies shoppers, and diminishes loyalty. Finding out where, when and why what happened that caused items to be missing and at what cost is a tedious, manual, and time consuming task. So it rarely gets done. This presentation gives an overview of the causes and costs of stockouts, and invites the audience to gather ideas for the automated identification and classification of stockouts and their causes from data - in order to create and submit a collaborative funding / research proposal.
IDSIA, Galleria 1, Room G1-204 @12:00

21 September 2018 - 22 September 2018

The topic of the 2018 Meeting will be Logic and Quantum Physics: As it requires a radical revision of the common view of the nature of physical reality but also of how to handle information processes, since its birth quantum physics has been a rich source of challenges and inspirations for philosophy, logic and computer science. In recent times there has been a growing, exciting body of researches in the foundations of quantum theory, stemming particularly from quantum logic and quantum information, that deserves to be shared and discussed. The aim of this event is therefore to bring together some of the experts in quantum logic, quantum information and philosophy of physics, to provide with a general overview of the main problematics to a wide audience, but also to stimulate interactions and discussions based on some of the latest developments in the concerned fields with both established researchers and graduate and post graduate students.
Lugano - USI Campus

26 September 2018

Coresets are one of the central methods to facilitate the analysis of large data sets. We continue a recent line of research applying the theory of coresets to logistic regression. First, we show a negative result, namely, that no strongly sublinear sized coresets exist for logistic regression. To deal with intractable worst-case instances, we introduce a complexity measure $\mu(X)$, which quantifies the hardness of compressing a data set for logistic regression. $\mu(X)$ has an intuitive statistical interpretation that may be of independent interest. For data sets with bounded $\mu(X)$-complexity, we show that a novel sensitivity sampling scheme produces the first provably sublinear $(1\pm\eps)$-coreset. Our algorithms are viable in practise, comparing favorably to uniform sampling as well as to state of the art methods in the area. Joint work with Alexander Munteanu, Christian Sohler, and David Woodruff. To appear at NIPS 2018.
Manno, Galleria 1, 2nd floor, room G1-204 @12:00

3 October 2018

Retail trades greatly benefit from price promotions (promos), i.e., temporary price reductions. The marketing literature on the topic is vast, mainly under the heading “Trade Promotion Optimization”, but not much has been produced on the optimization of the schedule of promotions of brands or items on long time horizons. There is a rich offer of commercial packages to support these decisions, despite the rather poor coverage in the optimization literature of the many, intertwining operational constraints that characterize actual applications. This work proposes a model for retailer chains, focused beyond transactional trade promotion management. It considers both manufacturers, who provide products to sell, and retailers, who are responsible for sales to the consumers. Input data to the model are derived from statistic analytics based on historical data, and yields the expected baseline and the uplift (ratio between the average sales volume with and without a promotion) for each promo in each time period, together with the different contributions to the uplift: cannibalization, halo, promotional dip, forward buying, etc. Building on this, we propose a mathematical model of the effectiveness of a promotion plan in the horizon of interest. (Joint work with Marco Antonio Boschetti)
Galleria 1, 2nd floor, IDSIA meeting room @16h30

15 November 2018

We discuss PSAT, a probabilistic extension of the classical satisfiability (SAT) problem. This is achieved by assigning weights to the clauses of a SAT instance. The PSAT instance is satisfiable if and only if a probability mass function over the literals and consistent with the weights exists . We present two algorithms for PSAT based, respectively, on column generation and integer linear programming, both showing evidence of phase transition. PSAT solves inferences in a recently proposed probabilistic logic (CCL, in [Antonucci & Facchini, 2018]). This allows to perform machine learning with logical constraints under relaxed independence assumptions over probabilistic facts. As an application, we consider label ranking and show that existing solvers can be used to solve practical ranking tasks.
Manno, Galleria 1, 2nd floor, room G1-204 @12:h00

27 November 2018

Policy optimization is an effective Reinforcement Learning approach to solve continuous control tasks. Recent achievements have shown that alternating online and offline optimization is a successful choice for efficient trajectory reuse. However, deciding when to stop optimizing and collect new trajectories is non-trivial, as it requires to account for the variance of the objective function estimate. In this talk, we propose a novel, model-free, policy search algorithm, POIS, applicable in both action-based and parameter-based settings. We first derive a high-confidence bound for importance sampling estimation; then we define a surrogate objective function, which is optimized offline whenever a new batch of trajectories is collected. Finally, the algorithm is tested on a selection of continuous control tasks, with both linear and deep policies, and compared with state-of-the-art policy optimization methods.
Galleria 1, 2nd floor, room G1-204 @12:00

17 January 2019 - 17 January 2019

This talk describes the combination of machine learning with microscopy techniques for investigating the mechanisms of the immune system. After giving an overview about the applications of machine learning to in-vivo imaging, the capabilities of a graph-based, semi-supervised clustering algorithm will be presented. More in details, the immune system involves a complex network of cellular interactions. This network can be described as a system whose output can be either protective (i.e. from pathogens and tumors) or pathogenic (i.e. leading to autoimmune diseases). In-vivo video microscopy (IVM) is a recently developed method to investigate the behavior of the immune system in living animals. IVM acquires 4D videos capturing the migration of cells which correlates to their spatiotemporal interaction patterns. However, automatic classical automatic analysis methods for this type of data require cell segmentation and tracking which are challenging due to the high plasticity, lack of textures and frequent contacts between cells. To this end, we present a semi-supervised clustering algorithm for segmentation and tracking by grouping voxels according with a trainable grouping criterion. Moreover, we present novel analysis methods that do not require segmentation nor tracking.
IDSIA, Galleria 1