4 papers
From Microresonator to Packaged Microcomb System: Fiber-Coupled Module and System Integration
Yudai Matsumura, Yoshihiro Makimoto, Tsutomu Mizuguchi +4
We demonstrate a compact and robust soliton microcomb source designed for field-deployable operation. A directly fiber-coupled SiN microresonator was integrated with precise therma…
Settling the Computational Complexity of Max-Min Allocation with Ternary Valuations
Thi Ngoc Anh Vu, Trung Thanh Nguyen, Khaled Elbassioni +1
We study the problem of computing an allocation of indivisible items that maximizes egalitarian welfare, i.e., the utility of the worst-off agent, when agents' item values or margi…
Maximizing -Mean Social Welfare in the High-Multiplicity Setting: Few Agent Types and Few Item Types
Trung Thanh Nguyen, Khaled Elbassioni
The -mean welfare objective unifies several classical social welfare criteria for the allocation of indivisible goods. We study its maximization under additive nonnegative utili…
Improved Approximation Guarantees for Power Scheduling Problems With Sum-of-Squares Constraints
Trung Thanh Nguyen, Khaled Elbassioni, Areg Karapetyan +1
We study a class of combinatorial scheduling problems characterized by a particular type of constraint often associated with electrical power or gas energy. This constraint appears…