SMSimon Mauras

Simon Mauras

*This is an algorithmically generated author record based on publicly available information.

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Simon Mauras has a total of 23 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • A direct proof of the short-side advantage in random matching markets

    by Simon Mauras, Paweł Prałat, Adrian Vetta

  • Open Access

    Online Combinatorial Allocation with Interdependent Values

    by Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser


  • Open Access

    Equitable Auctions

    by Simon Finster, Patrick Loiseau, Simon Mauras, Mathieu Molina, Bary Pradelski


  • Open Access

    Correlating light fields through disordered media across multiple degrees of freedom

    by Louisiane Devaud, Bernhard Rauer, Simon Mauras, Stefan Rotter, Sylvain Gigan

    Speckle patterns are inherent features of coherent light propagation through complex media. As a result of interference, they are sensitive to multiple experimental parameters such as the configuration of disorder or the propagating wavelength. Recent developments in wavefront shaping have made it possible to control speckle pattern statistics and correlations, for example using the concept of the transmission matrix. In this article, we address the problem of correlating scattered fields across multiple degrees of freedom. We highlight the common points between the specific techniques already demonstrated, and we propose a general framework based on the singular value decomposition of a linear combination of multiple transmission matrices. Following analytical predictions, we experimentally illustrate the technique on spectral and temporal correlations, and we show that both the amplitude and the phase of the field correlations can be tuned. Our work opens up new perspectives in speckle correlation manipulation, with potential applications in coherent control. Published by the American Physical Society 2024


  • Open Access

    Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations

    by Michal Feldman, Simon Mauras, Vishnu V. Narayan, Tomasz Ponitka

    We study best-of-both-worlds guarantees for the fair division of indivisible items among agents with subadditive valuations. Our main result establishes the existence of a random allocation that is simultaneously ex-ante 1/2-envy-free, ex-post 1/2-EFX and ex-post EF1, for every instance with subadditive valuations. We achieve this result by a novel polynomial-time algorithm that randomizes the well-established envy cycles procedure in a way that provides ex-ante fairness. Notably, this is the first best-of-both-worlds fairness guarantee for subadditive valuations, even when considering only EF1 without EFX.


  • Open Access

    Optimal Stopping with Interdependent Values

    by Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser

    We study online selection problems in both the prophet and secretary settings, when arriving agents have interdependent values. In the interdependent values model, introduced in the seminal work of Milgrom and Weber [1982], each agent has a private signal and the value of an agent is a function of the signals held by all agents. Results in online selection crucially rely on some degree of independence of values, which is conceptually at odds with the interdependent values model. For prophet and secretary models under the standard independent values assumption, prior works provide constant factor approximations to the welfare. On the other hand, when agents have interdependent values, prior works in Economics and Computer Science provide truthful mechanisms that obtain optimal and approximately optimal welfare under certain assumptions on the valuation functions. We bring together these two important lines of work and provide the first constant factor approximations for prophet and secretary problems with interdependent values. We consider both the algorithmic setting, where agents are non-strategic (but have interdependent values), and the mechanism design setting with strategic agents. All our results are constructive and use simple stopping rules.


  • Open Access

    Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids

    by Alon Eden, Michal Feldman, Simon Mauras, Divyarthi Mohan

    We study auction design within the widely acclaimed model of interdependent values, introduced by Milgrom and Weber [1982]. In this model, every bidder i has a private signal si for the item for sale, and a public valuation function υi (s1, ..., sn) which maps every vector of private signals (of all bidders) into a real value. A recent line of work established the existence of approximately-optimal mechanisms within this framework, even in the more challenging scenario where each bidder's valuation function υi is also private. This body of work has primarily focused on single-item auctions with two natural classes of valuations: those exhibiting submodularity over signals (SOS) and d-critical valuations. In this work we advance the state of the art on interdependent values with private valuation functions, with respect to both SOS and d-critical valuations. For SOS valuations, we devise a new mechanism that gives an improved approximation bound of 5 for single-item auctions. This mechanism employs a novel variant of an "eating mechanism", leveraging LP-duality to achieve feasibility with reduced welfare loss. For d-critical valuations, we broaden the scope of existing results beyond single-item auctions, introducing a mechanism that gives a (d + 1)-approximation for any environment with matroid feasibility constraints on the set of agents that can be simultaneously served. Notably, this approximation bound is tight, even with respect to single-item auctions.


  • Open Access

    Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred Acceptance Procedures

    by Simon Mauras

    Stable matching in a community consisting of N men and N women is a classical combinatorial problem that has been the subject of intense theoretical and empirical study since its introduction in 1962 in a seminal work by Gale and Shapley. When the input preference profile is generated from a distribution, we study the output distribution of two stable matching procedures: women-proposing-deferred-acceptance and men-proposing-deferred-acceptance. We show that the two procedures are ex-ante equivalent—that is, under certain conditions on the input distribution, their output distributions are identical. In terms of technical contributions, we generalize (to the non-uniform case) an integral formula, due to Knuth and Pittel, which gives the probability that a fixed matching is stable. Using an inclusion-exclusion principle on the set of rotations, we give a new formula that gives the probability that a fixed matching is the women/men-optimal stable matching.


  • Open Access

    Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting

    by Simon Mauras, Vincent Cohen-Addad, Guillaume Duboc, Max Dupré la Tour, Paolo Frasca, Claire Mathieu, Lulla Opatowski, Laurent Viennot

    The COVID-19 epidemic has forced most countries to impose contact-limiting restrictions at workplaces, universities, schools, and more broadly in our societies. Yet, the effectiveness of these unprecedented interventions in containing the virus spread remain largely unquantified. Here, we develop a simulation study to analyze COVID-19 outbreaks on three real-life contact networks stemming from a workplace, a primary school and a high school in France. Our study provides a fine-grained analysis of the impact of contact-limiting strategies at workplaces, schools and high schools, including: (1) Rotating strategies, in which workers are evenly split into two shifts that alternate on a daily or weekly basis; and (2) On-Off strategies, where the whole group alternates periods of normal work interactions with complete telecommuting. We model epidemics spread in these different setups using a stochastic discrete-time agent-based transmission model that includes the coronavirus most salient features: super-spreaders, infectious asymptomatic individuals, and pre-symptomatic infectious periods. Our study yields clear results: the ranking of the strategies, based on their ability to mitigate epidemic propagation in the network from a first index case, is the same for all network topologies (workplace, primary school and high school). Namely, from best to worst: Rotating week-by-week, Rotating day-by-day, On-Off week-by-week, and On-Off day-by-day. Moreover, our results show that below a certain threshold for the original local reproduction number R 0 l o c a l within the network (< 1.52 for primary schools, < 1.30 for the workplace, < 1.38 for the high school, and < 1.55 for the random graph), all four strategies efficiently control outbreak by decreasing effective local reproduction number to R 0 l o c a l < 1. These results can provide guidance for public health decisions related to telecommuting.