arXiv subjects

Matthias Hofer

Publications and source records attributed to Matthias Hofer.

17 recordsLinked to original sources

arXiv2025

Minding the Politeness Gap in Cross-cultural Communication

Misunderstandings in cross-cultural communication often arise from subtle differences in interpretation, but it is unclear whether these differences arise from the literal meanings assigned to words or from more general pragmatic factors such as norms around politeness and brevity. In this paper, we report three experiments examining how speakers of British and American English interpret intensifiers like "quite" and "very." To better understand these cross-cultural differences, we developed a computational cognitive model where listeners recursively reason about speakers who balance informativity, politeness, and utterance cost. Our model comparisons suggested that cross-cultural differences in intensifier interpretation stem from a combination of (1) different literal meanings, (2) different weights on utterance cost. These findings challenge accounts based purely on semantic variation or politeness norms, demonstrating that cross-cultural differences in interpretation emerge from an intricate interplay between the two.

cs.CL↗

arXiv2024

Finding structure in logographic writing with library learning

One hallmark of human language is its combinatoriality -- reusing a relatively small inventory of building blocks to create a far larger inventory of increasingly complex structures. In this paper, we explore the idea that combinatoriality in language reflects a human inductive bias toward representational efficiency in symbol systems. We develop a computational framework for discovering structure in a writing system. Built on top of state-of-the-art library learning and program synthesis techniques, our computational framework discovers known linguistic structures in the Chinese writing system and reveals how the system evolves towards simplification under pressures for representational efficiency. We demonstrate how a library learning approach, utilizing learned abstractions and compression, may help reveal the fundamental computational principles that underlie the creation of combinatorial structures in human cognition, and offer broader insights into the evolution of efficient communication systems.

cs.CL↗

arXiv2023

Interferometric single-pixel imaging with a multicore fiber

Lensless illumination single-pixel imaging with a multicore fiber (MCF) is a computational imaging technique that enables potential endoscopic observations of biological samples at cellular scale. In this work, we show that this technique is tantamount to collecting multiple symmetric rank-one projections (SROP) of a Hermitian \emph{interferometric} matrix -- a matrix encoding the spectral content of the sample image. In this model, each SROP is induced by the complex \emph{sketching} vector shaping the incident light wavefront with a spatial light modulator (SLM), while the projected interferometric matrix collects up to $O(Q^2)$ image frequencies for a $Q$-core MCF. While this scheme subsumes previous sensing modalities, such as raster scanning (RS) imaging with beamformed illumination, we demonstrate that collecting the measurements of $M$ random SLM configurations -- and thus acquiring $M$ SROPs -- allows us to estimate an image of interest if $M$ and $Q$ scale linearly (up to log factors) with the image sparsity level, hence requiring much fewer observations than RS imaging or a complete Nyquist sampling of the $Q \times Q$ interferometric matrix. This demonstration is achieved both theoretically, with a specific restricted isometry analysis of the sensing scheme, and with extensive Monte Carlo experiments. Experimental results made on an actual MCF system finally demonstrate the effectiveness of this imaging procedure on a benchmark image.

eess.SP↗

arXiv2022

Tapered multi-core fiber for lensless endoscopes

We present a novel fiber-optic component, a "tapered multi-core fiber (MCF)", designed for integration into ultra-miniaturized endoscopes for minimally invasive two-photon point-scanning imaging and to address the power delivery issue that has faced MCF based lensless endoscopes. With it we achieve experimentally a factor 6.0 increase in two-photon signal yield while keeping the ability to point-scan by the memory effect, and a factor 8.9 sacrificing the memory effect. To reach this optimal design we first develop and validate a fast numerical model capable of predicting the essential properties of an arbitrarily tapered MCF from its structural parameters. We then use this model to identify the tapered MCF design parameters that result in a chosen set of target properties (point-spread function, delivered power, presence or absence of memory effect). We fabricate the identified target designs by stack-and-draw and post-processing on a CO$_{2}$ laser-based glass processing and splicing system. Finally we demonstrate the performance gain of the fabricated tapered MCFs in two-photon imaging when used in a lensless endoscope system. Our results show that tailoring of the taper profile brings new degrees of freedom that can be efficiently exploited for lensless endoscopes.

physics.optics↗

arXiv2021

Roadmap on Wavefront Shaping and deep imaging in complex media

The last decade has seen the development of a wide set of tools, such as wavefront shaping, computational or fundamental methods, that allow to understand and control light propagation in a complex medium, such as biological tissues or multimode fibers. A vibrant and diverse community is now working on this field, that has revolutionized the prospect of diffraction-limited imaging at depth in tissues. This roadmap highlights several key aspects of this fast developing field, and some of the challenges and opportunities ahead.

physics.optics↗

arXiv2021

Threshold Queries in Theory and in the Wild

Threshold queries are an important class of queries that only require computing or counting answers up to a specified threshold value. To the best of our knowledge, threshold queries have been largely disregarded in the research literature, which is surprising considering how common they are in practice. In this paper, we present a deep theoretical analysis of threshold query evaluation and show that thresholds can be used to significantly improve the asymptotic bounds of state-of-the-art query evaluation algorithms. We also empirically show that threshold queries are significant in practice. In surprising contrast to conventional wisdom, we found important scenarios in real-world data sets in which users are interested in computing the results of queries up to a certain threshold, independent of a ranking function that orders the query results by importance.

cs.DB↗

arXiv2021

Learning Evolved Combinatorial Symbols with a Neuro-symbolic Generative Model

Humans have the ability to rapidly understand rich combinatorial concepts from limited data. Here we investigate this ability in the context of auditory signals, which have been evolved in a cultural transmission experiment to study the emergence of combinatorial structure in language. We propose a neuro-symbolic generative model which combines the strengths of previous approaches to concept learning. Our model performs fast inference drawing on neural network methods, while still retaining the interpretability and generalization from limited data seen in structured generative approaches. This model outperforms a purely neural network-based approach on classification as evaluated against both ground truth and human experimental classification preferences, and produces superior reproductions of observed signals as well. Our results demonstrate the power of flexible combined neural-symbolic architectures for human-like generalization in raw perceptual domains and offers a step towards developing precise computational models of inductive biases in language evolution.

cs.CL↗

arXiv2021

Offset-free Model Predictive Control: A Ball Catching Application with a Spherical Soft Robotic Arm

This paper presents an offset-free model predictive controller for fast and accurate control of a spherical soft robotic arm. In this control scheme, a linear model is combined with an online disturbance estimation technique to systematically compensate model deviations. Dynamic effects such as material relaxation resulting from the use of soft materials can be addressed to achieve offset-free tracking. The tracking error can be reduced by 35% when compared to a standard model predictive controller without a disturbance compensation scheme. The improved tracking performance enables the realization of a ball catching application, where the spherical soft robotic arm can catch a ball thrown by a human.

cs.RO↗

arXiv2021

A Fast and Reliable Pick-and-Place Application with a Spherical Soft Robotic Arm

This paper presents the application of a learning control approach for the realization of a fast and reliable pick-and-place application with a spherical soft robotic arm. The arm is characterized by a lightweight design and exhibits compliant behavior due to the soft materials deployed. A soft, continuum joint is employed, which allows for simultaneous control of one translational and two rotational degrees of freedom in a single joint. This allows us to axially approach and pick an object with the attached suction cup during the pick-and-place application. A control allocation based on pressure differences and the antagonistic actuator configuration is introduced, allowing decoupling of the system dynamics and simplifying the modeling and control. A linear parameter-varying model is identified, which is parametrized by the attached load mass and a parameter related to the joint stiffness. A gain-scheduled feedback controller is proposed, which asymptotically stabilizes the robotic system for aggressive tuning and over large variations of the parameters considered. The control architecture is augmented with an iterative learning control scheme enabling accurate tracking of aggressive trajectories involving set point transitions of 60 degrees within 0.3 seconds (no mass attached) to 0.6 seconds (load mass attached). The modeling and control approach proposed results in a reliable realization of a pick-and-place application and is experimentally demonstrated.

cs.RO↗

arXiv2020

A Vision-based Sensing Approach for a Spherical Soft Robotic Arm

Sensory feedback is essential for the control of soft robotic systems and to enable deployment in a variety of different tasks. Proprioception refers to sensing the robot's own state and is of crucial importance in order to deploy soft robotic systems outside of laboratory environments, i.e. where no external sensing, such as motion capture systems, is available. A vision-based sensing approach for a soft robotic arm made from fabric is presented, leveraging the high-resolution sensory feedback provided by cameras. No mechanical interaction between the sensor and the soft structure is required and consequently, the compliance of the soft system is preserved. The integration of a camera into an inflatable, fabric-based bellow actuator is discussed. Three actuators, each featuring an integrated camera, are used to control the spherical robotic arm and simultaneously provide sensory feedback of the two rotational degrees of freedom. A convolutional neural network architecture predicts the two angles describing the robot's orientation from the camera images. Ground truth data is provided by a motion capture system during the training phase of the supervised learning approach and its evaluation thereafter. The camera-based sensing approach is able to provide estimates of the orientation in real-time with an accuracy of about one degree. The reliability of the sensing approach is demonstrated by using the sensory feedback to control the orientation of the robotic arm in closed-loop.

cs.RO↗

arXiv2020

Coherent anti-Stokes Raman scattering through thick biological tissues by single wavefront shaping

Coherent Anti Stokes Raman Scattering (CARS) offers many advantages for nonlinear bio-imaging, thanks to its sub-cellular spatial resolution and unique chemical specificity. Its working principle requires two incident pulsed laser beams with distinct frequencies to be focused in space and time, which focus quality however rapidly deteriorates when propagating at large depths in biological tissues. The depth limits of CARS and the capability of wavefront correction to overcome these limits are currently unknown. In this work we exploit the spectral correlation properties of the transmission matrix of a scattering medium in a pulsed regime, to recover coherent focusing for two distant incident CARS wavelengths which propagation is initially uncorrelated. Using wavefront shaping with a single spatial light modulator, we recover CARS generation through thick mice spinal cord tissues where initially no signal is measurable due to scattering, and demonstrate point scanning over large field of views of tens of micrometers.

physics.optics↗

arXiv2019

Vision-Based Proprioceptive Sensing for Soft Inflatable Actuators

This paper presents a vision-based sensing approach for a soft linear actuator, which is equipped with an integrated camera. The proposed vision-based sensing pipeline predicts the three-dimensional position of a point of interest on the actuator. To train and evaluate the algorithm, predictions are compared to ground truth data from an external motion capture system. An off-the-shelf distance sensor is integrated in a similar actuator and its performance is used as a baseline for comparison. The resulting sensing pipeline runs at 40 Hz in real-time on a standard laptop and is additionally used for closed loop elongation control of the actuator. It is shown that the approach can achieve comparable accuracy to the distance sensor.

cs.RO↗

arXiv2019

Focusing large spectral bandwidths through scattering media

Wavefront shaping is a powerful method to refocus light through a scattering medium. Its application to large spectral bandwidths or multiple wavelengths refocusing for nonlinear bio-imaging in-depth is however limited by spectral decorrelations. In this work, we demonstrate ways to access a large spectral memory of a refocus in thin scattering media and thick forward-scattering biological tissues. First, we show that the accessible spectral bandwidth through a scattering medium involves an axial spatio-spectral coupling, which can be minimized when working in a confocal geometry. Second, we show that this bandwidth can be further enlarged when working in a broadband excitation regime. These results open important prospects for multispectral nonlinear imaging through scattering media.

physics.optics↗

arXiv2019

Manipulating the transmission matrix of scattering media for nonlinear imaging beyond the memory effect

The measurement of the Transmission Matrix (TM) of a scattering medium is of great interest for imaging. It can be acquired directly by interferometry using an internal reference wavefront. Unfortunately, internal reference fields are scattered by the medium which results in a speckle that makes the TM measurement heterogeneous across the output field of view. We demonstrate how to correct for this effect using the intrinsic properties of the TM. For thin scattering media, we exploit the memory effect of the medium and the reference speckle to create a corrected TM. For highly scattering media where the memory effect is negligible, we use complementary reference speckles to compose a new TM, not compromised by the speckled reference anymore. Using this correction, we demonstrate large field of view second harmonic generation imaging through thick biological media.

physics.optics↗

arXiv2019

Iterative Learning Control for Fast and Accurate Position Tracking with an Articulated Soft Robotic Arm

This paper presents the application of an iterative learning control scheme to improve the position tracking performance for an articulated soft robotic arm during aggressive maneuvers. Two antagonistically arranged, inflatable bellows actuate the robotic arm and provide high compliance while enabling fast actuation. Switching valves are used for pressure control of the soft actuators. A norm-optimal iterative learning control scheme based on a linear model of the system is presented and applied in parallel with a feedback controller. The learning scheme is experimentally evaluated on an aggressive trajectory involving set point shifts of 60 degrees within 0.2 seconds. The effectiveness of the learning approach is demonstrated by a reduction of the root-mean-square tracking error from 13 degrees to less than 2 degrees after applying the learning scheme for less than 30 iterations.

cs.RO↗

arXiv2018

Comparing Models of Associative Meaning: An Empirical Investigation of Reference in Simple Language Games

Simple reference games are of central theoretical and empirical importance in the study of situated language use. Although language provides rich, compositional truth-conditional semantics to facilitate reference, speakers and listeners may sometimes lack the overall lexical and cognitive resources to guarantee successful reference through these means alone. However, language also has rich associational structures that can serve as a further resource for achieving successful reference. Here we investigate this use of associational information in a setting where only associational information is available: a simplified version of the popular game Codenames. Using optimal experiment design techniques, we compare a range of models varying in the type of associative information deployed and in level of pragmatic sophistication against human behavior. In this setting, we find that listeners' behavior reflects direct bigram collocational associations more strongly than word-embedding or semantic knowledge graph-based associations and that there is little evidence for pragmatically sophisticated behavior by either speakers or listeners of the type that might be predicted by recursive-reasoning models such as the Rational Speech Acts theory. These results shed light on the nature of the lexical resources that speakers and listeners can bring to bear in achieving reference through associative meaning alone.

cs.CL↗

arXiv2018

Wide field fluorescence epi-microscopy behind a scattering medium enabled by speckle correlations

Fluorescence microscopy is widely used in biological imaging, however scattering from tissues strongly limits its applicability to a shallow depth. In this work we adapt a methodology inspired from stellar speckle interferometry, and exploit the optical memory effect to enable fluorescence microscopy through a turbid layer. We demonstrate efficient reconstruction of micrometer-size fluorescent objects behind a scattering medium in epi-microscopy, and study the specificities of this imaging modality (magnification, field of view, resolution) as compared to traditional microscopy. Using a modified phase retrieval algorithm to reconstruct fluorescent objects from speckle images, we demonstrate robust reconstructions even in relatively low signal to noise conditions. This modality is particularly appropriate for imaging in biological media, which are known to exhibit relatively large optical memory ranges compatible with tens of micrometers size field of views, and large spectral bandwidths compatible with emission fluorescence spectra of tens of nanometers widths.

physics.optics↗