Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Koichi Nishimura

dblp:51/5377 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 1Theory of computation · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Mathematical optimization · 77% Algorithmic game theory and mechanism design · 23%

Topics — the 2 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Mathematical optimization › discrete optimization
discrete convex optimization
0.812024
Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets · ICALP 2024
Algorithmic game theory and mechanism design
fair division
0.212024
Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets · ICALP 2024
YearPublicationVenuePosition
2024 Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets
abstract
The fair allocation of mixed goods, consisting of both divisible and indivisible goods, has been a prominent topic of study in economics and computer science. We define an allocation as fair if its utility vector minimizes a symmetric strictly convex function. This fairness criterion includes standard ones such as maximum egalitarian social welfare and maximum Nash social welfare. We address the problem of minimizing a given symmetric strictly convex function when agents have binary valuations. If only divisible goods or only indivisible goods exist, the problem is known to be solvable in polynomial time. In this paper, firstly, we demonstrate that the problem is NP-hard even when all indivisible goods are identical. This NP-hardness is established even for maximizing egalitarian social welfare or Nash social welfare. Secondly, we provide a polynomial-time algorithm for the problem when all divisible goods are identical. To accomplish these, we exploit the proximity structure inherent in the problem. This provides theoretically important insights into the hybrid domain of convex optimization that incorporates both discrete and continuous aspects.
Yasushi Kawase, Koichi Nishimura, Hanna Sumita
ICALP2
2004 Man and Machine Bidirectional Communication Interface Using Voice and Pointing Action
Yasuhiro Watanabe, Koichi Nishimura, Saori Sugiyama, Norihiro Abe, Kazuaki Tanaka, Hirokazu Taki, Tetsuya Yagi
EUC2
1984 General-Purpose Subscriber Circuit Using High-Voltage LSI for NEAX-61 Fully Digital Local Switch
Masanobu Arai, Koichi Nishimura, Takao Hayashi, Takashi Shinozuka, Koichi Hasegawa
ICC (1)2