-
Decentralized and Equitable Optimal Transport
Authors:
Ivan Lau,
Shiqian Ma,
César A. Uribe
Abstract:
This paper considers the decentralized (discrete) optimal transport (D-OT) problem. In this setting, a network of agents seeks to design a transportation plan jointly, where the cost function is the sum of privately held costs for each agent. We reformulate the D-OT problem as a constraint-coupled optimization problem and propose a single-loop decentralized algorithm with an iteration complexity o…
▽ More
This paper considers the decentralized (discrete) optimal transport (D-OT) problem. In this setting, a network of agents seeks to design a transportation plan jointly, where the cost function is the sum of privately held costs for each agent. We reformulate the D-OT problem as a constraint-coupled optimization problem and propose a single-loop decentralized algorithm with an iteration complexity of O(1/ε) that matches existing centralized first-order approaches. Moreover, we propose the decentralized equitable optimal transport (DE-OT) problem. In DE-OT, in addition to cooperatively designing a transportation plan that minimizes transportation costs, agents seek to ensure equity in their individual costs. The iteration complexity of the proposed method to solve DE-OT is also O(1/ε). This rate improves existing centralized algorithms, where the best iteration complexity obtained is O(1/ε^2).
△ Less
Submitted 12 March, 2024; v1 submitted 7 March, 2024;
originally announced March 2024.
-
The photometric observation of the quasi-simultaneous mutual eclipse and occultation between Europa and Ganymede on 22 August 2021
Authors:
Chu Wing So,
Godfrey Ho Ching Luk,
Giann On Ching Chung,
Po Kin Leung,
Kenneith Ho Keung Hui,
Jack Lap Chung Cheung,
Ka Wo Chan,
Edwin Lok Hei Yuen,
Lawrence Wai Kwan Lee,
Patrick Kai Ip Lau,
Gloria Wing Shan Cheung,
Prince Chun Lam Chan,
Jason Chun Shing Pun
Abstract:
Mutual events (MEs) are eclipses and occultations among planetary natural satellites. Most of the time, eclipses and occultations occur separately. However, the same satellite pair will exhibit an eclipse and an occultation quasi-simultaneously under particular orbital configurations. This kind of rare event is termed as a quasi-simultaneous mutual event (QSME). During the 2021 campaign of mutual…
▽ More
Mutual events (MEs) are eclipses and occultations among planetary natural satellites. Most of the time, eclipses and occultations occur separately. However, the same satellite pair will exhibit an eclipse and an occultation quasi-simultaneously under particular orbital configurations. This kind of rare event is termed as a quasi-simultaneous mutual event (QSME). During the 2021 campaign of mutual events of jovian satellites, we observed a QSME between Europa and Ganymede. The present study aims to describe and study the event in detail. We observed the QSME with a CCD camera attached to a 300-mm telescope at the Hong Kong Space Museum Sai Kung iObservatory. We obtained the combined flux of Europa and Ganymede from aperture photometry. A geometric model was developed to explain the light curve observed. Our results are compared with theoretical predictions (O-C). We found that our simple geometric model can explain the QSME fairly accurately, and the QSME light curve is a superposition of the light curves of an eclipse and an occultation. Notably, the observed flux drops are within 2.6% of the theoretical predictions. The size of the event central time O-Cs ranges from -14.4 to 43.2 s. Both O-Cs of flux drop and timing are comparable to other studies adopting more complicated models. Given the event rarity, model simplicity and accuracy, we encourage more observations and analysis on QSMEs to improve Solar System ephemerides.
△ Less
Submitted 10 December, 2022;
originally announced December 2022.
-
Max-Quantile Grouped Infinite-Arm Bandits
Authors:
Ivan Lau,
Yan Hao Ling,
Mayank Shrivastava,
Jonathan Scarlett
Abstract:
In this paper, we consider a bandit problem in which there are a number of groups each consisting of infinitely many arms. Whenever a new arm is requested from a given group, its mean reward is drawn from an unknown reservoir distribution (different for each group), and the uncertainty in the arm's mean reward can only be reduced via subsequent pulls of the arm. The goal is to identify the infinit…
▽ More
In this paper, we consider a bandit problem in which there are a number of groups each consisting of infinitely many arms. Whenever a new arm is requested from a given group, its mean reward is drawn from an unknown reservoir distribution (different for each group), and the uncertainty in the arm's mean reward can only be reduced via subsequent pulls of the arm. The goal is to identify the infinite-arm group whose reservoir distribution has the highest $(1-α)$-quantile (e.g., median if $α= \frac{1}{2}$), using as few total arm pulls as possible. We introduce a two-step algorithm that first requests a fixed number of arms from each group and then runs a finite-arm grouped max-quantile bandit algorithm. We characterize both the instance-dependent and worst-case regret, and provide a matching lower bound for the latter, while discussing various strengths, weaknesses, algorithmic improvements, and potential lower bounds associated with our instance-dependent upper bounds.
△ Less
Submitted 1 February, 2023; v1 submitted 3 October, 2022;
originally announced October 2022.
-
Model-Based and Graph-Based Priors for Group Testing
Authors:
Ivan Lau,
Jonathan Scarlett,
Yang Sun
Abstract:
The goal of the group testing problem is to identify a set of defective items within a larger set of items, using suitably-designed tests whose outcomes indicate whether any defective item is present. In this paper, we study how the number of tests can be significantly decreased by leveraging the structural dependencies between the items, i.e., by incorporating prior information. To do so, we purs…
▽ More
The goal of the group testing problem is to identify a set of defective items within a larger set of items, using suitably-designed tests whose outcomes indicate whether any defective item is present. In this paper, we study how the number of tests can be significantly decreased by leveraging the structural dependencies between the items, i.e., by incorporating prior information. To do so, we pursue two different perspectives: (i) As a generalization of the uniform combinatorial prior, we consider the case that the defective set is uniform over a \emph{subset} of all possible sets of a given size, and study how this impacts the information-theoretic limits on the number of tests for approximate recovery; (ii) As a generalization of the i.i.d.~prior, we introduce a new class of priors based on the Ising model, where the associated graph represents interactions between items. We show that this naturally leads to an Integer Quadratic Program decoder, which can be converted to an Integer Linear Program and/or relaxed to a non-integer variant for improved computational complexity, while maintaining strong empirical recovery performance.
△ Less
Submitted 9 December, 2022; v1 submitted 24 May, 2022;
originally announced May 2022.
-
An Associative Left Brace is a Ring
Authors:
Ivan Lau
Abstract:
It is proved that if a left brace $A$ has the operation $\ast$ associative, then $A$ is a two-sided brace. Consequently, $A$ is a Jacobson radical ring. This answers a question of Cedó, Gateva-Ivanova and Smoktunowicz.
It is proved that if a left brace $A$ has the operation $\ast$ associative, then $A$ is a two-sided brace. Consequently, $A$ is a Jacobson radical ring. This answers a question of Cedó, Gateva-Ivanova and Smoktunowicz.
△ Less
Submitted 21 December, 2019; v1 submitted 12 November, 2018;
originally announced November 2018.
-
Thoughts on the reduced Whitehead group of the Iwasawa algebra
Authors:
Irene Lau
Abstract:
Let l be an odd prime and K/k a Galois extension of totally real number fields with Galois group G such that K/k_\infty and k/Q are finite. We reduce the conjectured triviality of the reduced Whitehead group SK_1(QG) of the algebra QG=Quot(ΛG) with the Iwasawa algebra ΛG = Z_l[[G]] to the case of pro-l Galois groups G and finite unramified coefficient extensions.
Let l be an odd prime and K/k a Galois extension of totally real number fields with Galois group G such that K/k_\infty and k/Q are finite. We reduce the conjectured triviality of the reduced Whitehead group SK_1(QG) of the algebra QG=Quot(ΛG) with the Iwasawa algebra ΛG = Z_l[[G]] to the case of pro-l Galois groups G and finite unramified coefficient extensions.
△ Less
Submitted 24 September, 2011; v1 submitted 8 January, 2011;
originally announced January 2011.
-
On the Iwasawa algebra for pro-l Galois groups
Authors:
Irene Lau
Abstract:
Let l be an odd prime and K/k a Galois extension of totally real number fields with Galois group G such that K/k_\infty and k/Q are finite. We give a full description of the algebraic structure of the semisimple algebra QG=Quot(ΛG) for pro-l Galois groups G with ΛG = Z_l[[G]] the Iwasawa algebra. We moreover compute the cohomological dimension of the centres of the Wedderburn components of QG and…
▽ More
Let l be an odd prime and K/k a Galois extension of totally real number fields with Galois group G such that K/k_\infty and k/Q are finite. We give a full description of the algebraic structure of the semisimple algebra QG=Quot(ΛG) for pro-l Galois groups G with ΛG = Z_l[[G]] the Iwasawa algebra. We moreover compute the cohomological dimension of the centres of the Wedderburn components of QG and state some results on the completion of QG.
△ Less
Submitted 24 November, 2010;
originally announced November 2010.