数理科学科

研究成果 1979 2019

1 引用 (Scopus)

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人, Kojima, T., Kida, H., Bolrathanak, O., Okuyama, Y. & Sakata, Y., 2019 1 1, : : Journal of Cardiology.

研究成果: Article

Pulmonary Veins
Atrial Fibrillation
Catheter Ablation
Recurrence
Randomized Controlled Trials

Estimation of risk contributions with MCMC

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

研究成果: Article

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 1 1, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (版). Springer Verlag, p. 438-451 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11646 LNCS).

研究成果: Conference contribution

Submodular Function
Knapsack
Monotone Function
Approximation algorithms
Streaming
1 引用 (Scopus)

Integrality of subgradients and biconjugates of integrally convex functions

Murota, K. & Tamura, A., 2019 1 1, (Accepted/In press) : : Optimization Letters.

研究成果: Article

Subgradient
Integrality
Convex function
Integer
Convex Analysis
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 1 1, : : Inventiones Mathematicae.

研究成果: Article

Large Deviation Principle
Physical measure
Quadratic Map
Interval Maps
Law of large numbers
Lyapunov
Optimization
Shift Map
Subset
Equilibrium State

Motion of a vortex filament in an external flow

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

研究成果: Article

vortex filaments
Vortex Filament
Vortex flow
Unique Solvability
Motion
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 1 1, PRICAI 2019: Trends in Artificial Intelligence - 16th Pacific Rim International Conference on Artificial Intelligence, Proceedings. Nayak, A. C. & Sharma, A. (版). Springer Verlag, p. 568-582 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11670 LNAI).

研究成果: Conference 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 9, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 144).

研究成果: Conference contribution

Computational complexity
Polynomials

Spectral aspects of symmetric matrix signings

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

研究成果: Conference 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 1 1, (Accepted/In press) : : Algorithmica.

研究成果: Article

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 1 1, : : Fisheries Oceanography. 28, 1, p. 43-53 11 p.

研究成果: Article

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 引用 (Scopus)
Algebraic Independence
Algebraic number
Derivative
Series
Irrational number
water waves
Water waves
Water Waves
Topography
Justification
1 引用 (Scopus)

Boosting PageRank Scores by Optimizing Internal Link Structure

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

研究成果: Conference contribution

PageRank
Boosting
Internal
Target
Hardness
1 引用 (Scopus)

Boundary of the horseshoe locus for the Hénon family

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

研究成果: Article

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 1 1, 35th International Conference on Machine Learning, ICML 2018. Dy, J. & Krause, A. (版). International Machine Learning Society (IMLS), 巻 12. p. 8761-8781 21 p.

研究成果: Conference contribution

Experiments
Polynomials
5 引用 (Scopus)

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

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

研究成果: Article

Convex analysis
Doctors
Acceptance
Matching problem
Strategy-proof

Efficient allocation mechanism with endowments and distributional constraints

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

研究成果: Conference contribution

Seats

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

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

研究成果: Article

Concordance
Estimator
Left Censoring
Right Censoring
Censoring

Exact and approximation algorithms for weighted matroid intersection

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

研究成果: Article

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 6 9, (Accepted/In press) : : Mathematische Annalen. p. 1-21 21 p.

研究成果: Article

Nonexistence
Surface area
Unit ball
Denote
Fully Nonlinear Equations
One Dimension
Nonexistence
Positive Solution
Infinity
2 引用 (Scopus)

Finding a dense subgraph with sparse cut

Miyauchi, A. & Kakimura, N., 2018 10 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. (版). Association for Computing Machinery, p. 547-556 10 p.

研究成果: Conference 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 4 10, (Accepted/In press) : : International Journal of Mathematics.

研究成果: Article

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 7 1, : : Journal of Multivariate Analysis. 166, p. 198-211 14 p.

研究成果: Article

Shrinkage Estimation
Higher-order Asymptotics
Shrinkage Estimator
Asymptotic Theory
Maximum Likelihood Estimator
Linear Hyperbolic Equation
Inextensible
Degenerate Equations
Hyperbolic Equations
Initial-boundary-value Problem
1 引用 (Scopus)
Water waves
Shallow Water
Water Waves
Wave equations
Higher Order

Localization of a Gaussian membrane model with weak pinning potentials

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

研究成果: Article

公開
Membrane
Potential Well
Model
Higher Dimensions
Free Energy
2 引用 (Scopus)

Maximum lifetime coverage problem with battery recovery effect

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

研究成果: Article

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 5 10, (Accepted/In press) : : Algorithmica. p. 1-24 24 p.

研究成果: Article

Dominating Set
Polynomials
Costs
Polynomial-time Algorithm
Linear programming
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 1 1, p. 1599-1607. 9 p.

研究成果: Paper

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 4 1, : : Journal of the Operations Research Society of Japan. 61, 2, p. 197-216 20 p.

研究成果: Article

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 4 27, (Accepted/In press) : : Journal of Combinatorial Optimization. p. 1-11 11 p.

研究成果: Article

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 1 1, : : Advances in Neural Information Processing Systems. 2018-December, p. 10588-10597 10 p.

研究成果: Conference article

Feedback
Computational efficiency
Decision making
Costs
4 引用 (Scopus)

Scaling, proximity, and optimization of integrally convex functions

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

研究成果: Article

Proximity
Convex function
Scaling
Optimization
Convex Analysis
Semiparametric Estimation
Dividend
Insurance
Model
Objective function
1 引用 (Scopus)
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 8 1, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 117. 12

研究成果: Conference contribution

Polynomials
Decomposition
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 1 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); 巻数 10739 LNCS).

研究成果: Conference contribution

Approximability
Servers
Server
Real-time
Approximation algorithms

Topology of holomorphic lefschetz pencils on the four-torus

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

研究成果: Article

Torus
Genus
Topology
Bundle
Vanishing Cycles
1 引用 (Scopus)

Total dual integrality of the linear complementarity problem

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

研究成果: Article

Linear complementarity problem
Integral
Linear programming
Coefficients
Dual problem
1 引用 (Scopus)
KAM Theory
Limit Point
Hamilton-Jacobi Equation
Error Estimates
Hamiltonians