| Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo Simulations N Ohsaka, T Akiba, Y Yoshida, K Kawarabayashi Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI …, 2014 | 226 | 2014 |
| Dynamic Influence Analysis in Evolving Networks N Ohsaka, T Akiba, Y Yoshida, K Kawarabayashi Proceedings of the VLDB Endowment 9 (12), 1077–1088, 2016 | 101 | 2016 |
| Monotone k-Submodular Function Maximization with Size Constraints N Ohsaka, Y Yoshida Proceedings of the 29th Annual Conference on Neural Information Processing …, 2015 | 95 | 2015 |
| Efficient PageRank Tracking in Evolving Networks N Ohsaka, T Maehara, K Kawarabayashi Proceedings of the 21th ACM SIGKDD International Conference on Knowledge …, 2015 | 75 | 2015 |
| On the Power of Tree-Depth for Fully Polynomial FPT Algorithms Y Iwata, T Ogasawara, N Ohsaka Proceedings of the 35th International Symposium on Theoretical Aspects of …, 2018 | 36 | 2018 |
| Coarsening Massive Influence Networks for Scalable Diffusion Analysis N Ohsaka, T Sonobe, S Fujita, K Kawarabayashi Proceedings of the 2017 ACM SIGMOD International Conference on Management of …, 2017 | 36 | 2017 |
| Maximizing Time-Decaying Influence in Social Networks N Ohsaka, Y Yamaguchi, N Kakimura, K Kawarabayashi Proceedings of the 15th European Conference on Machine Learning and …, 2016 | 32 | 2016 |
| Portfolio Optimization for Influence Spread N Ohsaka, Y Yoshida Proceedings of the 26th International Conference on World Wide Web (WWW 2017 …, 2017 | 31 | 2017 |
| NoSingles: A Space-Efficient Algorithm for Influence Maximization D Popova, N Ohsaka, K Kawarabayashi, A Thomo Proceedings of the 30th International Conference on Scientific and …, 2018 | 17 | 2018 |
| The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches N Ohsaka Proceedings of the 2020 ACM SIGMOD International Conference on Management of …, 2020 | 16 | 2020 |
| Tracking Regret Bounds for Online Submodular Optimization T Matsuoka, S Ito, N Ohsaka Proceedings of the 24th International Conference on Artificial Intelligence …, 2021 | 10 | 2021 |
| Gap Preserving Reductions Between Reconfiguration Problems N Ohsaka Proceedings of the 40th International Symposium on Theoretical Aspects of …, 2022 | 9 | 2022 |
| Reconfiguration Problems on Submodular Functions N Ohsaka, T Matsuoka Proceedings of the 15th ACM International Conference on Web Search and Data …, 2022 | 9 | 2022 |
| Maximization of Monotone -Submodular Functions with Bounded Curvature and Non--Submodular Functions T Matsuoka, N Ohsaka Proceedings of the 13th Asian Conference on Machine Learning (ACML 2021 …, 2021 | 9 | 2021 |
| On the (In)tractability of Computing Normalizing Constants for the Product of Determinantal Point Processes N Ohsaka, T Matsuoka Proceedings of the 37th International Conference on Machine Learning (ICML …, 2020 | 8 | 2020 |
| Gap Amplification for Reconfiguration Problems N Ohsaka Proceedings of the 35th Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 6 | 2024 |
| Fast and Examination-agnostic Reciprocal Recommendation in Matching Markets Y Tomita, R Togashi, Y Hashizume, N Ohsaka Proceedings of the 17th ACM Conference on Recommender Systems (RecSys 2023 …, 2023 | 6 | 2023 |
| Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems S Hirahara, N Ohsaka Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC …, 2024 | 5 | 2024 |
| Curse of "Low" Dimensionality in Recommender Systems N Ohsaka, R Togashi Proceedings of the 46th International ACM SIGIR Conference on Research and …, 2023 | 5 | 2023 |
| On Approximate Reconfigurability of Label Cover N Ohsaka arXiv preprint arXiv:2304.08746, 2023 | 5 | 2023 |
Ken-ichi KawarabayashiNational Institute of Informatics, The University of TokyoVerified email at nii.ac.jp
