SearcharxivSearch

arXiv subjects

Oliver Thomas

Publications and source records attributed to Oliver Thomas.

14 recordsLinked to original sources

The Relevance of Item-Co-Exposure For Exposure Bias Mitigation

Through exposing items to users, implicit feedback recommender systems influence the logged interactions, and, ultimately, their own recommendations. This effect is called exposure bias and it can lead to issues such as filter bubbles and echo chambers. Previous research employed the multinomial logit model (MNL) with exposure information to reduce exposure bias on synthetic data. This extended abstract summarizes our previous study in which we investigated whether (i) these findings hold for human-generated choices, (ii) other discrete choice models mitigate bias better, and (iii) an item's estimated relevance can depend on the relevances of the other items that were presented with it. We collected a data set of biased and unbiased choices in a controlled online user study and measured the effects of overexposure and competition. We found that (i) the discrete choice models effectively mitigated exposure bias on human-generated choice data, (ii) there were no significant differences in robustness among the different discrete choice models, and (iii) only multivariate discrete choice models were robust to competition between items. We conclude that discrete choice models mitigate exposure bias effectively because they consider item-co-exposure. Moreover, exposing items alongside more or less popular items can bias future recommendations significantly and item exposure must be tracked for overcoming exposure bias. We consider our work vital for understanding what exposure bias it, how it forms, and how it can be mitigated.

cs.IR

An Artistic Visualization of Music Modeling a Synesthetic Experience

This project brings music to sight. Music can be a visual masterpiece. Some people naturally experience a visualization of audio - a condition called synesthesia. The type of synesthesia explored is when sounds create colors in the 'mind's eye.' Project included interviews with people who experience synesthesia, examination of prior art, and topic research to inform project design. Audio input, digital signal processing (including Fast Fourier Transforms (FFTs)) and data manipulation produce arguments required for our visualization. Arguments are then applied to a physics particle simulator which is re-purposed to model a synesthetic experience. The result of the project is a simulator in MAX 8, which generates a visual performance using particles by varying each particle's position, velocity, and color based on parameters extracted via digital processing of input audio.

cs.MM

Null-sampling for Interpretable and Fair Representations

We propose to learn invariant representations, in the data domain, to achieve interpretability in algorithmic fairness. Invariance implies a selectivity for high level, relevant correlations w.r.t. class label annotations, and a robustness to irrelevant correlations with protected characteristics such as race or gender. We introduce a non-trivial setup in which the training set exhibits a strong bias such that class label annotations are irrelevant and spurious correlations cannot be distinguished. To address this problem, we introduce an adversarially trained model with a null-sampling procedure to produce invariant representations in the data domain. To enable disentanglement, a partially-labelled representative set is used. By placing the representations into the data domain, the changes made by the model are easily examinable by human auditors. We show the effectiveness of our method on both image and tabular datasets: Coloured MNIST, the CelebA and the Adult dataset.

cs.LG

Cohomology of Topologised Monoids

We prove standard results of group cohomology -- namely, existence of a long exact sequence, classification of torsors via the first cohomology group, Shapiro's lemma, the Hochschild-Serre spectral sequence, a decomposition of the cochain complex in the direct product case, and Jannsen's result on the recovery problem -- for cohomology theories such as continuous, analytic, bounded, and pro-analytic cohomology. We also prove these results for certain monoids. The cohomology groups considered here all have very concrete interpretations by means of a cochain complex. Therefore, we do not use methods of homological algebra, but explicit calculations on the level of cochains, using techniques dating back to Hochschild and Serre.

math.GR

Discovering Fair Representations in the Data Domain

Interpretability and fairness are critical in computer vision and machine learning applications, in particular when dealing with human outcomes, e.g. inviting or not inviting for a job interview based on application materials that may include photographs. One promising direction to achieve fairness is by learning data representations that remove the semantics of protected characteristics, and are therefore able to mitigate unfair outcomes. All available models however learn latent embeddings which comes at the cost of being uninterpretable. We propose to cast this problem as data-to-data translation, i.e. learning a mapping from an input domain to a fair target domain, where a fairness definition is being enforced. Here the data domain can be images, or any tabular data representation. This task would be straightforward if we had fair target data available, but this is not the case. To overcome this, we learn a highly unconstrained mapping by exploiting statistics of residuals - the difference between input data and its translated version - and the protected characteristics. When applied to the CelebA dataset of face images with gender attribute as the protected characteristic, our model enforces equality of opportunity by adjusting the eyes and lips regions. Intriguingly, on the same dataset we arrive at similar conclusions when using semantic attribute representations of images for translation. On face images of the recent DiF dataset, with the same gender attribute, our method adjusts nose regions. In the Adult income dataset, also with protected gender attribute, our model achieves equality of opportunity by, among others, obfuscating the wife and husband relationship. Analyzing those systematic changes will allow us to scrutinize the interplay of fairness criterion, chosen protected characteristics, and prediction performance.

cs.LG

Experimental realization of a Rydberg optical Feshbach resonance in a quantum many-body system

Feshbach resonances in ultra-cold atomic gases have led to some of the most important advances in atomic physics. They did not only enable ground breaking work in the BEC-BCS crossover regime [1], but are also widely used for the association of ultra-cold molecules [2], leading to the formation of molecular Bose-Einstein condensates [3,4] and ultra-cold dipolar molecular systems [5]. Here, we demonstrate the experimental realization of an optical Feshbach resonance using ultra-long range Rydberg molecules [6]. We show their practical use by tuning the revival time of a quantum many-body system quenched into a deep optical lattice. Our results open up many applications for Rydberg optical Feshbach resonances as ultra-long range Rydberg molecules have a plenitude of available resonances for nearly all atomic species. Among the most intriguing prospects is the engineering of genuine three- and four-body interactions via coupling to trimer and tetramer molecular states [7].

physics.atom-ph

On Spectral Sequences for Iwasawa Adjoints à la Jannsen for Families

In \citenospec{MR1097615} several spectral sequences for (global and local) Iwasawa modules over (not necessarily commutative) Iwasawa algebras (mainly of $p$-adic Lie groups) over $\Z_p$ are established, which are very useful for determining certain properties of such modules in arithmetic applications. Slight generalizations of said results can be found in \citenospec{MR2333680} (for abelian groups and more general coefficient rings), \citenospec{MR1924402} (for products of not necessarily abelian groups, but with $\Z_p$-coefficients), and \citenospec{MR3084561}. Unfortunately, some of Jannsen's spectral sequences for families of representations as coefficients for (local) Iwasawa cohomology are still missing. We explain and follow the philosophy that all these spectral sequences are consequences or analogues of local cohomology and duality à la Grothendieck (and Tate for duality groups).

math.NT

Bistability vs. Metastability in Driven Dissipative Rydberg Gases

We investigate the possibility of a bistable phase in an open many-body system. To this end we discuss the microscopic dynamics of a continuously off-resonantly driven Rydberg lattice gas in the regime of strong decoherence. Our experimental results reveal a prolongation of the temporal correlations with respect to the lifetime of a single Rydberg excitation and show strong evidence for the formation of finite-sized Rydberg excitation clusters in the steady state. We simulate our data using a simplified and a full many-body rate-equation model. The results are compatible with the formation of metastable states associated with a bimodal counting distribution as well as dynamic hysteresis. A scaling analysis reveals however, that the correlation times remain finite for all relevant system parameters. This suggest that the Rydberg aggregate is composed of many small clusters and all correlation lengths remain finite. This is a strong indication for the absence of a global bistable phase, previously suggested to exist in this system.

physics.atom-ph

Anomalous excitation facilitation in inhomogeneously broadened Rydberg gases

When atomic gases are laser driven to Rydberg states in an off resonant way, a single Rydberg atom may enhance the excitation rate of surrounding atoms. This leads to a facilitated excitation referred to as Rydberg anti-blockade. In the usual facilitation scenario, the detuning of the laser from resonance compensates the interaction shift. Here, we discuss a different excitation mechanism, which we call anomalous facilitation. This occurs on the "wrong side" of the resonance and originates from inhomogeneous broadening. The anomalous facilitation may be seen in experiments of attractively interacting atoms on the blue detuned side, where facilitation is not expected to appear.

physics.atom-ph

Rydberg molecule-induced remote spin-flips

We have performed high resolution photoassociation spectroscopy of rubidium ultra long-range Rydberg molecules in the vicinity of the 25$P$ state. Due to the hyperfine interaction in the ground state perturber atom, the emerging mixed singlet-triplet potentials contain contributions from both hyperfine states. We show that this can be used to induce remote spin-flips in the perturber atom upon excitation of a Rydberg molecule. When furthermore the spin-orbit splitting of the Rydberg state is comparable to the hyperfine splitting in the ground state, the orbital angular momentum of the Rydberg electron is entangled with the nuclear spin of the perturber atom. Our results open new possibilities for the implementation of spin-dependent interactions for ultracold atoms in bulk systems and in optical lattices.

physics.atom-ph

Observation of pendular butterfly Rydberg molecules

Obtaining full control over the internal and external quantum states of molecules is the central goal of ultracold chemistry and allows for the study of coherent molecular dynamics, collisions and tests of fundamental laws of physics. When the molecules additionally have a permanent electric dipole moment, the study of dipolar quantum gases and spin-systems with long-range interactions as well as applications in quantum information processing are possible. Rydberg molecules constitute a class of exotic molecules, which are bound by the interaction between the Rydberg electron and the ground state atom. They exhibit extreme bond lengths of hundreds of Bohr radii and giant permanent dipole moments in the kilo-Debye range. A special type with exceptional properties are the so-called butterfly molecules, whose electron density resembles the shape of a butterfly. Here, we report on the photoassociation of butterfly Rydberg molecules and their orientation in a weak electric field. Starting from a Bose-Einstein condensate of rubidium atoms, we fully control the external degrees of freedom and spectroscopically resolve the rotational structure and the emerging pendular states in an external electric field. This not only allows us to extract the bond length, the dipole moment and the angular momentum of the molecule but also to deterministically create molecules with a tunable bond length and orientation. We anticipate direct applications in quantum chemistry, many-body quantum physics and quantum information processing.

physics.atom-ph

Dynamically Probing Ultracold Lattice Gases via Rydberg Molecules

We show that the excitation of long-range Rydberg molecules in a three-dimensional optical lattice can be used as a position- and time-sensitive probe of the site occupancy in the system. To this end, we detect the ions which are continuously generated by the decay of the formed Rydberg molecules. While a superfluid gas shows molecule formation for all parameters, a Mott insulator with $n=1$ filling reveals a strong suppression of the number of formed molecules. In the limit of weak probing, the technique can be used to probe the superfluid to Mott-insulator transition in real-time. Our method can be extended to higher fillings and has various applications for the real-time diagnosis and manipulation of ultracold lattice gases.

physics.atom-ph

Giant cross section for molecular ion formation in ultracold Rydberg gases

We have studied the associative ionization of a Rydberg atom and a ground state atom in an ultracold Rydberg gas. The measured scattering cross section is three orders of magnitude larger than the geometrical size of the produced molecule. This giant enhancement of the reaction kinetics is due to an efficient directed mass transport which is mediated by the Rydberg electron. We also find that the total inelastic scattering cross section is given by the geometrical size of the Rydberg electron's wavefunction.

physics.atom-ph