Research Output 1979 2019

2019
Open Access
Class Group
Number field
CM-field
Class number
Lemma

Effect of Extensive Ablation on Recurrence in Patients with Persistent Atrial Fibrillation Treated with Pulmonary Vein Isolation (EARNEST-PVI) trial: Design and rationale

Dohi, T., Nakatani, D., Inoue, K., Hikoso, S., Oka, T., Hayashi, K., Masuda, M., Furukawa, Y., Kawasaki, M., Egami, Y., Kashiwase, K., Hirata, A., Watanabe, T., Miyoshi, M., Takeda, T., Nakagawa, A., Mizuno, H., Minamiguchi, H., Kitamura, T., Suna, S. & 5 others, Kojima, T., Kida, H., Bolrathanak, O., Okuyama, Y. & Sakata, Y., 2019 Jan 1, In : Journal of Cardiology.

Research output: Contribution to journalArticle

Pulmonary Veins
Atrial Fibrillation
Catheter Ablation
Recurrence
Randomized Controlled Trials

Estimation of risk contributions with MCMC

Koike, T. & Minami, M., 2019 Jan 1, In : Quantitative Finance.

Research output: Contribution to journalArticle

Markov chain Monte Carlo
Estimator
Simulation
Value at risk
Rare events

Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint

Huang, C. C. & Kakimura, N., 2019 Jan 1, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Springer Verlag, p. 438-451 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Submodular Function
Knapsack
Monotone Function
Approximation algorithms
Streaming
Arithmetic Functions
Continued Fraction Expansion
Large Deviation Principle
Digit
Infinity

Large deviation principle in one-dimensional dynamics

Chung, Y. M., Rivera-Letelier, J. & Takahasi, H., 2019 Jan 1, In : Inventiones Mathematicae.

Research output: Contribution to journalArticle

Large Deviation Principle
Physical measure
Quadratic Map
Interval Maps
Law of large numbers

Lyapunov optimization for non-generic one-dimensional expanding Markov maps

Shinoda, M. A. O. & Takahasi, H., 2019 Jan 1, In : Ergodic Theory and Dynamical Systems.

Research output: Contribution to journalArticle

Lyapunov
Optimization
Shift Map
Subset
Equilibrium State

Motion of a vortex filament in an external flow

Aiki, M. & Iguchi, T., 2019 May 30, In : Nonlinearity. 32, 7, p. 2413-2425 13 p.

Research output: Contribution to journalArticle

vortex filaments
Vortex Filament
Vortex flow
Unique Solvability
Motion

New examples of compact special lagrangian submanifolds embedded in hyper-kähler manifolds

Hattori, K., 2019 Jan 1, In : Journal of Symplectic Geometry. 17, 2, p. 301-335 35 p.

Research output: Contribution to journalArticle

Lagrangian Submanifold
Desingularization
Self-intersection
Immersion
Converge

Non-zero-sum stackelberg budget allocation game for computational advertising

Hatano, D., Kuroki, Y., Kawase, Y., Sumita, H., Kakimura, N. & Kawarabayashi, K. I., 2019 Jan 1, PRICAI 2019: Trends in Artificial Intelligence - 16th Pacific Rim International Conference on Artificial Intelligence, Proceedings. Nayak, A. C. & Sharma, A. (eds.). Springer Verlag, p. 568-582 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11670 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Marketing
Customers
Game
Stackelberg Game
Stackelberg Equilibrium

Shortest reconfiguration of perfect matchings via alternating cycles

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 2019 Sep, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computational complexity
Polynomials

Spectral aspects of symmetric matrix signings

Carlson, C., Chandrasekaran, K., Chang, H. C., Kakimura, N. & Kolla, A., 2019 Aug 1, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 81. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 138).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Social sciences
Graph theory
Control theory

Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint

Huang, C. C., Kakimura, N. & Yoshida, Y., 2019 Jan 1, (Accepted/In press) In : Algorithmica.

Research output: Contribution to journalArticle

Submodular Function
Knapsack
Monotone Function
Approximation algorithms
Streaming

The importance of environment and life stage on interpretation of silky shark relative abundance indices for the equatorial Pacific Ocean

Lennert-Cody, C. E., Clarke, S. C., Aires-da-Silva, A., Maunder, M. N., Franks, P. J. S., Román, M., Miller, A. J. & Minami, M., 2019 Jan 1, In : Fisheries Oceanography. 28, 1, p. 43-53 11 p.

Research output: Contribution to journalArticle

abundance index
shark
sharks
Pacific Ocean
relative abundance
Biomarkers
Discriminant
Discrimination
Statistical Models
ROC Curve
Critical Sobolev Exponent
Nondegeneracy
Ground state
Scalar Field
Ground State
2018
1 Citation (Scopus)

Algebraic independence of the values of the Hecke–Mahler series and its derivatives at algebraic numbers

Tanaka, T. & Tanuma, Y., 2018 Jun 26, (Accepted/In press) In : International Journal of Number Theory. p. 1-16 16 p.

Research output: Contribution to journalArticle

Algebraic Independence
Algebraic number
Derivative
Series
Irrational number
water waves
Water waves
Water Waves
Topography
Justification
1 Citation (Scopus)

Boosting PageRank Scores by Optimizing Internal Link Structure

Ohsaka, N., Sonobe, T., Kakimura, N., Fukunaga, T., Fujita, S. & Kawarabayashi, K. I., 2018 Jan 1, Database and Expert Systems Applications - 29th International Conference, DEXA 2018, Proceedings. Ma, H., Wagner, R. R., Hartmann, S., Pernul, G. & Hameurlain, A. (eds.). Springer Verlag, p. 424-439 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11029 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

PageRank
Boosting
Internal
Target
Hardness
1 Citation (Scopus)

Boundary of the horseshoe locus for the Hénon family

Arai, Z., Ishii, Y. & Takahasi, H., 2018 Jan 1, In : SIAM Journal on Applied Dynamical Systems. 17, 3, p. 2234-2248 15 p.

Research output: Contribution to journalArticle

Horseshoe
Machinery
Locus
Parameter Space
Equilibrium Measure

Causal bandits with propagating inference

Yabe, A., Hatano, D., Sumita, H., Ito, S., Kakimura, N., Fukunaga, T. & Kawarabayashi, K. I., 2018 Jan 1, 35th International Conference on Machine Learning, ICML 2018. Dy, J. & Krause, A. (eds.). International Machine Learning Society (IMLS), Vol. 12. p. 8761-8781 21 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Experiments
Polynomials
2 Citations (Scopus)

Designing matching mechanisms under constraints: An approach from discrete convex analysis

Kojima, F., Tamura, A. & Yokoo, M., 2018 Jul 1, In : Journal of Economic Theory. 176, p. 803-833 31 p.

Research output: Contribution to journalArticle

Convex analysis
Doctors
Acceptance
Matching problem
Strategy-proof

Efficient allocation mechanism with endowments and distributional constraints

Suzuki, T., Tamura, A. & Yokoo, M., 2018 Jan 1, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), Vol. 1. p. 50-67 18 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Seats

Estimation of a Concordance Probability for Doubly Censored Time-to-Event Data

Hayashi, K. & Shimizu, Y., 2018 Mar 22, (Accepted/In press) In : Statistics in Biosciences. p. 1-22 22 p.

Research output: Contribution to journalArticle

Concordance
Estimator
Left Censoring
Right Censoring
Censoring

Exact and approximation algorithms for weighted matroid intersection

Huang, C. C., Kakimura, N. & Kamiyama, N., 2018 Mar 20, (Accepted/In press) In : Mathematical Programming. p. 1-28 28 p.

Research output: Contribution to journalArticle

Matroid Intersection
Approximation algorithms
Exact Algorithms
Approximation Algorithms
Decomposition Techniques

Existence and non-existence of maximizers for the Moser–Trudinger type inequalities under inhomogeneous constraints

Ikoma, N., Ishiwata, M. & Wadade, H., 2018 Jun 9, (Accepted/In press) In : Mathematische Annalen. p. 1-21 21 p.

Research output: Contribution to journalArticle

Nonexistence
Surface area
Unit ball
Denote

Existence and nonexistence of positive solutions to some fully nonlinear equation in one dimension

Felmer, P. & Ikoma, N., 2018 Oct 15, In : Journal of Functional Analysis. 275, 8, p. 2162-2196 35 p.

Research output: Contribution to journalArticle

Fully Nonlinear Equations
One Dimension
Nonexistence
Positive Solution
Infinity
1 Citation (Scopus)

Finding a dense subgraph with sparse cut

Miyauchi, A. & Kakimura, N., 2018 Oct 17, CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management. Paton, N., Candan, S., Wang, H., Allan, J., Agrawal, R., Labrinidis, A., Cuzzocrea, A., Zaki, M., Srivastava, D., Broder, A. & Schuster, A. (eds.). Association for Computing Machinery, p. 547-556 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Graph
Experiment
Graph mining
World Wide Web
Polynomials

Fourier supports of K-finite Bessel integrals on classical tube domains

Kobana, T., Kodaira, K. & Miyazaki, T., 2018 Apr 10, (Accepted/In press) In : International Journal of Mathematics.

Research output: Contribution to journalArticle

Friedrich Wilhelm Bessel
Tube
Shilov Boundary
Upper bound
Jordan Algebra

Higher-order asymptotic theory of shrinkage estimation for general statistical models

Shiraishi, H., Taniguchi, M. & Yamashita, T., 2018 Jul 1, In : Journal of Multivariate Analysis. 166, p. 198-211 14 p.

Research output: Contribution to journalArticle

Shrinkage Estimation
Higher-order Asymptotics
Shrinkage Estimator
Asymptotic Theory
Maximum Likelihood Estimator

Initial-boundary value problem for the degenerate hyperbolic equation of a hanging string

Takayama, M., 2018 Jul 1, In : Osaka Journal of Mathematics. 55, 3, p. 547-565 19 p.

Research output: Contribution to journalArticle

Linear Hyperbolic Equation
Inextensible
Degenerate Equations
Hyperbolic Equations
Initial-boundary-value Problem
1 Citation (Scopus)

Isobe–Kakinuma model for water waves as a higher order shallow water approximation

Iguchi, T., 2018 Jan 1, (Accepted/In press) In : Journal of Differential Equations.

Research output: Contribution to journalArticle

Water waves
Shallow Water
Water Waves
Wave equations
Higher Order

Localization of a Gaussian membrane model with weak pinning potentials

Sakagawa, H., 2018 Jan 1, In : Alea. 15, 2, p. 1123-1140 18 p.

Research output: Contribution to journalArticle

Open Access
Membrane
Potential Well
Model
Higher Dimensions
Free Energy
2 Citations (Scopus)

Maximum lifetime coverage problem with battery recovery effect

Fu, N., Kakimura, N., Kimura, K. & Suppakitpaisarn, V., 2018 Jun 1, In : Sustainable Computing: Informatics and Systems. 18, p. 1-13 13 p.

Research output: Contribution to journalArticle

Recovery
Sensors
Wireless sensor networks
Scheduling
Polynomials

Minimum-Cost b-Edge Dominating Sets on Trees

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 2018 May 10, (Accepted/In press) In : Algorithmica. p. 1-24 24 p.

Research output: Contribution to journalArticle

Dominating Set
Polynomials
Costs
Polynomial-time Algorithm
Linear programming

Nevanlinna-Type theorems for meromorphic functions on non-positively curved Kähler manifolds

Atsuji, A., 2018 Jan 1, In : Forum Mathematicum. 30, 1, p. 171-189 19 p.

Research output: Contribution to journalArticle

Meromorphic Function
Nevanlinna Theory
Ricci Curvature
Error term
Characteristic Function

Online regression with partial information: Generalization and linear projection

Ito, S., Hatano, D., Sumita, H., Yabe, A., Fukunaga, T., Kakimura, N. & Kawarabayashi, K. I., 2018 Jan 1, p. 1599-1607. 9 p.

Research output: Contribution to conferencePaper

Linear Projection
Partial Information
Regression
Observed Information
Multi-armed Bandit

Optimal cache placement for an academic backbone network

Hau, T. N., Kakimura, N., Kawarabayashi, K. I., Kobayashi, Y., Matsuoka, T. & Yokoi, Y., 2018 Apr 1, In : Journal of the Operations Research Society of Japan. 61, 2, p. 197-216 20 p.

Research output: Contribution to journalArticle

Placement
Polynomials
Information networks
Costs
Japan

Reconfiguration of maximum-weight b-matchings in a graph

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 2018 Apr 27, (Accepted/In press) In : Journal of Combinatorial Optimization. p. 1-11 11 p.

Research output: Contribution to journalArticle

Reconfiguration
Polynomials
Graph in graph theory
Bipartite Graph
Integer

Regret bounds for online portfolio selection with a cardinality constraint

Ito, S., Hatano, D., Sumita, H., Yabe, A., Fukunaga, T., Kakimura, N. & Kawarabayashi, K. I., 2018 Jan 1, In : Advances in Neural Information Processing Systems. 2018-December, p. 10588-10597 10 p.

Research output: Contribution to journalConference article

Feedback
Computational efficiency
Decision making
Costs
2 Citations (Scopus)

Scaling, proximity, and optimization of integrally convex functions

Moriguchi, S., Murota, K., Tamura, A. & Tardella, F., 2018 Jan 24, (Accepted/In press) In : Mathematical Programming. p. 1-36 36 p.

Research output: Contribution to journalArticle

Proximity
Convex function
Scaling
Optimization
Convex Analysis

Semiparametric estimation in the optimal dividend barrier for the classical risk model

Shiraishi, H. & Lu, Z., 2018 Nov 1, (Accepted/In press) In : Scandinavian Actuarial Journal. p. 1-18 18 p.

Research output: Contribution to journalArticle

Semiparametric Estimation
Dividend
Insurance
Model
Objective function
1 Citation (Scopus)

Solvability of the Initial Value Problem to the Isobe–Kakinuma Model for Water Waves

Nemoto, R. & Iguchi, T., 2018 Jun 1, In : Journal of Mathematical Fluid Mechanics. 20, 2, p. 631-653 23 p.

Research output: Contribution to journalArticle

water waves
Initial value problems
Water waves
Water Waves
boundary value problems

The B-branching problem in digraphs

Kakimura, N., Kamiyama, N. & Takazawa, K., 2018 Aug 1, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 117. 12

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polynomials
Decomposition

The Erdős–Pósa property for edge-disjoint immersions in 4-edge-connected graphs

Kakimura, N. & Kawarabayashi, K. I., 2018 Jan 1, (Accepted/In press) In : Journal of Combinatorial Theory. Series B.

Research output: Contribution to journalArticle

Immersion
Joining
Connected graph
Disjoint
Path

Tight approximability of the server allocation problem for real-time applications

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y., Okamoto, Y. & Shiitada, T., 2018 Jan 1, Algorithmic Aspects of Cloud Computing - 3rd International Workshop, ALGOCLOUD 2017, Revised Selected Papers. Springer Verlag, p. 41-55 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10739 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximability
Servers
Server
Real-time
Approximation algorithms

Topology of holomorphic lefschetz pencils on the four-torus

Hamada, N. & Hayano, K., 2018 Apr 9, In : Algebraic and Geometric Topology. 18, 3, p. 1515-1572 58 p.

Research output: Contribution to journalArticle

Torus
Genus
Topology
Bundle
Vanishing Cycles
1 Citation (Scopus)

Total dual integrality of the linear complementarity problem

Sumita, H., Kakimura, N. & Makino, K., 2018 Jun 14, (Accepted/In press) In : Annals of Operations Research. p. 1-23 23 p.

Research output: Contribution to journalArticle

Linear complementarity problem
Integral
Linear programming
Coefficients
Dual problem
1 Citation (Scopus)
KAM Theory
Limit Point
Hamilton-Jacobi Equation
Error Estimates
Hamiltonians
2017
Algebraic Independence
Relatively prime
Positive Characteristic
Functional equation
Algebraic number