People
大坂 直人
Naoto Ohsaka
個人HP：https://todo314.github.io/
発表論文
-
Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration
論文誌・国際会議
51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2024)
-
Alphabet Reduction for Reconfiguration Problems
論文誌・国際会議
51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2024)
-
Computational complexity of normalizing constants for the product of determinantal point processes
論文誌・国際会議
Theoretical Computer Science
-
Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems
論文誌・国際会議
56th Annual ACM Symposium on Theory of Computing (STOC 2024)
-
On the Parameterized Intractability of Determinant Maximization
論文誌・国際会議
Algorithmica
-
Gap Amplification for Reconfiguration Problems
論文誌・国際会議
35th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)
-
Fast and Examination-agnostic Reciprocal Recommendation in Matching Markets
論文誌・国際会議
RecSys 2023
-
Some Inapproximability Results of MAP Inference and Exponentiated Determinantal Point Processes
論文誌・国際会議
Journal of Artificial Intelligence Research
-
Curse of “Low” Dimensionality in Recommender Systems
論文誌・国際会議
46th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2023)
-
A Critical Reexamination of Intra-List Distance and Dispersion
論文誌・国際会議
46th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2023)
-
Gap Preserving Reductions Between Reconfiguration Problems
論文誌・国際会議
40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)
-
On Reconfigurability of Target Sets
論文誌・国際会議
Theoretical Computer Science
-
On the Parameterized Intractability of Determinant Maximization
論文誌・国際会議
33rd International Symposium on Algorithms and Computation (ISAAC 2022)