Naoto Ohsaka
According to our database^{1},
Naoto Ohsaka
authored at least 26 papers
between 2011 and 2022.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Online presence:

on orcid.org
On csauthors.net:
Bibliography
2022
Some Inapproximability Results of MAP Inference and Exponentiated Determinantal Point Processes.
J. Artif. Intell. Res., 2022
Proceedings of the WSDM '22: The Fifteenth ACM International Conference on Web Search and Data Mining, Virtual Event / Tempe, AZ, USA, February 21, 2022
2021
Spanning tree constrained determinantal point processes are hard to (approximately) evaluate.
Oper. Res. Lett., 2021
A fully polynomial parameterized algorithm for counting the number of reachable vertices in a digraph.
Inf. Process. Lett., 2021
Computational Complexity of Normalizing Constants for the Product of Determinantal Point Processes.
CoRR, 2021
CoRR, 2021
Proceedings of the ThirtySeventh Conference on Uncertainty in Artificial Intelligence, 2021
Proceedings of the 2021 SIAM International Conference on Data Mining, 2021
Unconstrained MAP Inference, Exponentiated Determinantal Point Processes, and Exponential Inapproximability.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021
Proceedings of the Asian Conference on Machine Learning, 2021
Maximization of Monotone kSubmodular Functions with Bounded Curvature and NonkSubmodular Functions.
Proceedings of the Asian Conference on Machine Learning, 2021
2020
The Solution Distribution of Influence Maximization: A Highlevel Experimental Study on Three Algorithmic Approaches.
Proceedings of the 2020 International Conference on Management of Data, 2020
Proceedings of the 2020 SIAM International Conference on Data Mining, 2020
On the (In)tractability of Computing Normalizing Constants for the Product of Determinantal Point Processes.
Proceedings of the 37th International Conference on Machine Learning, 2020
2018
Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018
Proceedings of the 30th International Conference on Scientific and Statistical Database Management, 2018
Proceedings of the Database and Expert Systems Applications, 2018
2017
Proceedings of the 26th International Conference on World Wide Web, 2017
Proceedings of the 2017 ACM International Conference on Management of Data, 2017
2016
Proc. VLDB Endow., 2016
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2016
2015
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015
Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015
2014
Fast and Accurate Influence Maximization on Large Networks with Pruned MonteCarlo Simulations.
Proceedings of the TwentyEighth AAAI Conference on Artificial Intelligence, 2014
2011
Proceedings of the 2011 IEEE International Conference on Granular Computing, 2011