Dept. of Math. and Comp. Sciences
Research Reports (Series B: Applied Mathematical Science)

Notice!
Some reports in this list may not have complete on-line information. In this case, or in general, if you have any question, please contact to the contacting author of the report directly.
ID: B-466 (August, 2011)
Title: A Continuation Method for Large-sized Sensor Network Localization Problems
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-466.txt
Document: B-466.pdf

ID: B-465 (July, 2011)
Title: Fluid limit analysis of the FIFO and RR caching for the independent reference model
Authors: Naoki Tsukada, Ryo Hirade and Naoto Miyoshi
Email: miyoshi(at)is.titech.ac.jp
Abstract: B-465.txt
Document: B-465.pdf

ID: B-464 (July, 2011)
Title: Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains
Authors: Naoto Miyoshi, Mariko Ogura and Shinsuke Maruyama
Email: miyoshi(at)is.titech.ac.jp
Abstract: B-464.txt
Document: B-464.pdf

ID: B-463 (September, 2010)
Title: Parallel solver for semidefinite programming problem having sparse Schur complement matrix
Authors: Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata and Maho Nakata
Email: Makoto.Yamashita at is.titech.ac.jp
Abstract: B-463.txt
Document: B-463.pdf

ID: B-462 (May, 2010)
Title: Exploiting Sparsity in SDP relaxation of Polynomial Optimization Problems
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-462.txt
Document: B-462.pdf

ID: B-461 (March, 2010)
Title: Odds theorem with multiple selection chances
Authors: Katsunori Ano, Hideo Kakinuma and Naoto Miyoshi
Email: miyoshi(at)is.titech.ac.jp
Abstract: B-461.txt
Document: B-461.pdf

ID: B-460 (January, 2010)
Title: A high-performance software package for semidefinite programs: SDPA 7
Authors: Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata, Maho Nakata, Mituhiro Fukuda, Kazuhiro Kobayashi, and Kazushige Goto
Email: Makoto.Yamashita@is.titech.ac.jp
Abstract: B-460.txt
Document: B-460.pdf

ID: B-459 (November, 2009)
Title: Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization
Authors:Masakazu Kojima and Makoto Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-459.txt
Document: B-459.pdf

ID: B-458(September, 2009)
Title: Covariance Analysis for Packet Size Sequence with Message Segmentations
Authors: Yumiko Miyamoto, Yukio Takahashi and Takashi Ikegawa
Email: yukio@is.titech.ac.jp
Abstract: B-458.txt
Document: B-458.pdf

ID: B-457 (July, 2009)
Title: SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems
Authors: Sunyoung Kim, Masakazu Kojima, Hayato Waki and Makoto Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-457.txt
Document: B-457.pdf

ID: B-456 (April, 2009)
Title: Submodular Function Minimization under Covering Constraints
Authors: Satoru Iwata and Kiyohito Nagano
Email: nagano@is.titech.ac.jp
Abstract: B-456.txt
Document: B-456.pdf

ID: B-455 (April, 2009)
Title: SDP Relaxations for Quadratic Optimization Problems Derived from Polynomial Optimization Problems
Authors: Martin Mevissen and Masakazu Kojima
Email: mevissen.m.aa@m.titech.ac.jp
Abstract: B-455.txt
Document: B-455.pdf

ID: B-454(April, 2009)
Title: A new method for estimating LiNGAM model
Authors: Shohei Shimizu, Aapo Hyvarinen, Yoshinobu Kawahara and Takashi Washio
Email: kawahara@is.titech.ac.jp
Abstract: B-454.txt
Document: not available

ID: B-453 (February, 2009)
Title: User's Manual forSparseCoLO: Conversion Methods for SPARSE COnic-form Linear Optimization Problems
Authors: Katsuki Fujisawa, Sunyoung Kim, Masakazu Kojima, Yoshio Okamoto and Makoto Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-453.txt
Document: B-453.pdf

ID: B-452 (January, 2009)
Title: Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion
Authors: Sunyoung Kim, Masakazu Kojima, Martin Mevissen and Makoto Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-452.txt
Document: B-452.pdf

ID: B-451 (December, 2008)
Title: Subexponential interval graphs generated by immigration-death processes
Authors: Naoto Miyoshi, Mariko Ogura, Takeya Shigezumi and Ryuhei Uehara
Email: miyoshi(at)is.titech.ac.jp
Abstract: B-451.txt
Document: B-451.pdf

ID: B-450 (November, 2008)
Title: Solutions of Polynomial Systems derived from the Steady Cavity Flow Problem
Authors: Martin Mevissen, Kosuke Yokoyama and Nobuki Takayama
Email: martime6@is.titech.ac.jp
Abstract: B-450.txt
Document: B-450.pdf

ID: B-449 (August, 2008)
Title: User Manual for SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems
Authors: Sunyoung Kim, Masakazu Kojima and Hayato Waki
Email: kojima@is.titech.ac.jp
Abstract: B-449.txt
Document: B-449.pdf

ID: B-448 (February, 2008)
Title: SDPA (SemiDefinite Programming Algorithm) User's Manual --- Version 7.0.5
Authors: Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Masakazu Kojima, Kazuhide Nakata, Maho Nakata and Makoto Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-448.txt
Document: B-448.pdf

ID: B-447 (January, 2008)
Title: Exploiting Sparsity in SDP Relaxation for Sensor Network Localization
Authors: Sunyoung Kim, Masakazu Kojima and Hayato Waki
Email: kojima@is.titech.ac.jp
Abstract: B-447.txt
Document: B-447.pdf

ID: B-446 (December, 2007)
Title: Limiting size index distributions for Zipf-type word frequencies
Authors: Satoshi Chida and Naoto Miyoshi
Email: miyoshi(at)is.titech.ac.jp
Abstract: B-446.txt
Document: B-446.pdf

ID: B-445 (September, 2007)
Title: A Numerical Algorithm for Block-Diagonal Decomposition of Matrix *-Algebras
Authors: Kazuo Murota, Yoshihiro Kanno, Masakazu Kojima and Sadayoshi Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-445.txt
Document: B-445.pdf

ID: B-444 (August, 2007)
Title: Solving Polynomial Least Squares Problems via Semidefinite Programming Relaxations
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-444.txt
Document: B-444.pdf

ID: B-443 (August, 2007)
Title: A Modified Algorithm for Nonconvex Support Vector Classification
Authors: Akiko Takeda
Email: takeda@is.titech.ac.jp
Abstract: B-443.txt
Document: B-443.pdf

ID: B-442 (June, 2007)
Title: Solving partial differential equations via sparse SDP relaxations
Authors: Martin Mevissen, Masakazu Kojima, Jiawang Nie and Nobuki Takayama
Email: kojima@is.titech.ac.jp
Abstract: B-442.txt
Document: B-442.pdf

ID: B-441 (April, 2007)
Title: DEMiCs: A software package for computing the mixed volume via dynamic enumeration of all mixed cells
Authors: Tomohiko Mizutani and Akiko Takeda
Email: mizutan8@is.titech.ac.jp
Abstract: B-441.txt
Document: B-441.pdf

ID: B-440 (March, 2007)
Title: Sparse Second Order Cone Programming Formulations for Convex Optimization Problems
Authors: Kazuhiro Kobayashi, Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-440.txt
Document: B-440.pdf

ID: B-439 (March, 2007)
Title: Support Vector Machine Based on Conditional Value-at-Risk Minimization
Authors: Akiko Takeda
Email: takeda@is.titech.ac.jp
Abstract: B-439.txt
Document: B-439.pdf

ID: B-438 (January 2007)
Title: A Numerical Method for the Survival Probability of Diffusion Processes Using Semidefinite Programming
Authors: Kentaro Suzuki, Naoto Miyoshi and Masakazu Kojima
Email: miyoshi@is.titech.ac.jp
Abstract: B-438.txt
Document: B-438.pdf

ID: B-437 (December 2006)
Title: Equality Based Contraction of Semidefinite Programming Relaxations in Polynomial Optimization
Authors: Cong Vo, Masakazu Muramatsu and Masakazu Kojima
Email: congvo@ams.kuramae.ne.jp
Abstract: B-437.txt
Document: B-437.pdf

ID: B-436 (November, 2006)
Title: Testing Regions with Nonsmooth Boundaries via Multiscale Bootstrap
Authors: Hidetoshi Shimodaira
Email: shimo@is.titech.ac.jp
Abstract: B-436.txt
Document: B-436.pdf

ID: B-435 (October, 2006)
Title: Invariance under Affine Transformation in Semidefinite Programming Relaxation for Polynomial Optimization Problems
Authors: Hayato Waki, Masakazu Muramatsu and Masakazu Kojima
Email: waki9@is.titech.ac.jp
Abstract: B-435.txt
Document: B-435.pdf

ID: B-434 (September, 2006)
Title: Correlative sparsity in primal-dual interior-point methods for LP, SDP and SOCP
Authors: Kazuhiro Kobayashi, Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-434.txt
Document: B-434.pdf

ID: B-433 (August, 2006)
Title: Efficient Evaluation of Polynomials and Their Partial Derivatives in Homotopy Continuation Methods
Authors: Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-433.txt
Document: B-433.pdf

ID: B-432 (August, 2006)
Title: Asymptotic Properties of Maximum Collective Conditional Likelihood Estimators for Naive Bayes Classifiers
Authors: Priyantha Wijayatunga and Shigeru Mase
Email: spwijay@is.titech.ac.jp
Abstract: B-432.txt
Document: B-432.pdf

ID: B-431 (May, 2006)
Title: Technical Details of Multiscale Bootstrap for Singular Surfaces
Authors: Hidetoshi Shimodaira
Email: shimo@is.titech.ac.jp
Abstract: B-431.txt
Document: B-431.pdf

ID: B-430 (May, 2006)
Title: Approximately Unbiased Tests for Singular Surfaces via Multiscale Bootstrap Resampling
Authors: Hidetoshi Shimodaira
Email: shimo@is.titech.ac.jp
Abstract: B-430.txt
Document: B-430.pdf

ID: B-429(April, 2006)
Title: Accuracy of loopy belief propagation algorithm
Authors: Nobuyuki Taga and Shigeru Mase
Email: Nobuyuki.Taga@is.titech.ac.jp
Abstract: B-429.txt
Document: B-429.pdf

ID: B-428 (May, 2006)
Title: Recognizing Underlying Sparsity in Optimization
Authors: Sunyoung Kim, Masakazu Kojima and Philippe Toint
Email: kojima@is.titech.ac.jp
Abstract: B-428.txt
Document: B-428.pdf

ID: B-427 (March, 2006)
Title: A Relaxation Algorithm with Probabilistic Guarantee for Robust Deviation Optimization Problems
Authors: Akiko Takeda, Shunsuke Taguchi and Tsutomu Tanaka
Email: takeda@is.titech.ac.jp
Abstract: B-427.txt
Document: B-427.pdf

ID: B-426 (March, 2006)
Title: Semidefinite Programming: Formulations and Primal-Dual Interior-Point Methods
Authors: Mituhiro Fukuda, Maho Nakata, and Makoto Yamashita
Email: mituhiro@is.titech.ac.jp
Abstract: B-426.txt
Document: B-426.pdf

ID: B-425 (February, 2006)
Title: Worst-Case Violation of Sampled Convex Programs for Optimization with Uncertainty
Authors: Takafumi Kanamori and Akiko Takeda
Email: kanamori@is.titech.ac.jp
Abstract: B-425.txt
Document: B-425.pdf

ID: B-424 (January, 2006)
Title: A dual form of Markov renewal equation and its application to asymptotic analysis of the single-server queue with a Markovian arrival stream
Author: Naoto Miyoshi
Email: miyoshi@is.titech.ac.jp
Abstract: B-424.txt
Document: B-424.pdf

ID: B-423 (January, 2006)
Title: Conditional Minimum Volume Ellipsoid with Applications to Subset Selection for MVE Estimator and Multiclass Discrimination
Authors: Jun-ya Gotoh and Akiko Takeda
Email: takeda@is.titech.ac.jp
Abstract: B-423.txt
Document: B-423.pdf

ID: B-422 (January, 2006)
Title: Dynamic Enumeration of All Mixed Cells
Authors: Tomohiko Mizutani, Akiko Takeda and Masakazu Kojima
Email: mizutan8@is.titech.ac.jp
Abstract: B-422.txt
Document: B-422.pdf

ID: B-421 (January, 2006)
Title: A Note on Sparse SOS and SDP Relaxations for Polynomial Optimization Problems over Symmetric Cones
Authors: Masakazu Kojima and Masakazu Muramatsu
Email: kojima@is.titech.ac.jp
Abstract: B-421.txt
Document: B-421.pdf

ID: B-420 (November, 2005)
Title: Semidefinite programs in electronic structure calculation
Authors: Mituhiro Fukuda, Bastiaan J. Braams, Maho Nakata, Michael L. Overton, Jerome K. Percus, Makoto Yamashita, and Zhengji Zhao
Email: mituhiro@is.titech.ac.jp
Abstract: B-420.txt
Document: B-420.pdf

ID: B-419 (October, 2005)
Title: PHoMpara -- Parallel Implementation of the Polyhedral Homotopy Continuation Method for Polynomial Systems
Authors: Takayuki Gunji, Sunyoung Kim, Katsuki Fujisawa and Masakazu Kojima
Email: gunji1@is.titech.ac.jp
Abstract: B-419.txt
Document: B-419.pdf

ID: B-418 (August, 2005)
Title: Characterization of Strong Stability of Stationary Solutions of Nonlinear Programs with a Finite Number of Equality Constraints and an Abstract Convex Constraint
Authors: Toshihiro Matsumoto
Email: matsu@ntu.ac.jp
Abstract: B-418.txt
Document: not available

ID: B-417 (August, 2005)
Title: A Robust Optimization Approach Based on Conditional Value-at-Risk Measure and its Applications to Statistical Learning Problems
Authors: Akiko Takeda and Takafumi Kanamori
Email: takeda@is.titech.ac.jp
Abstract: B-417.txt
Document: B-417.pdf

ID: B-416 (June, 2005)
Title: A Conversion of an SDP Having Free Variables into the Standard Form SDP
Authors: Kazuhiro Kobayashi, Kazuhide Nakata and Masakazu Kojima
Email: kazuhir2@is.titech.ac.jp
Abstract: B-416.txt
Document: B-416.pdf

ID: B-415 (March, 2005)
Title: Parallel Primal-Dual Interior-Point Methods for SemiDefinite Programs
Authors: Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima and Kazuhide Nakata
Email: kojima@is.titech.ac.jp
Abstract: B-415.txt
Document: B-415.pdf

ID: B-414 (March, 2005)
Title: SparsePOP : a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems
Authors: Hayato Waki, Sunyoung Kim, Masakazu Kojima and Masakazu Muramatsu
Email: waki9@is.titech.ac.jp
Abstract: B-414.txt
Document: B-414.pdf

ID: B-413 (February, 2005)
Title: Large-scale semidefinite programs in electronic structure calculation
Authors: Mituhiro Fukuda, Bastiaan J. Braams, Maho Nakata, Michael L. Overton, Jerome K. Percus, Makoto Yamashita, and Zhengji Zhao
Email: mituhiro@is.titech.ac.jp
Abstract: B-413.txt
Document: B-413.pdf

ID: B-412 (January, 2005)
Title: Packet Size Sequence Modeling of Reliable Transmission Window Protocols over Links with Bernoulli Bit-Errors
Authors: Takashi Ikegawa and Yukio Takahashi
Email: ikegawa.takashi@lab.ntt.co.jp
Abstract: B-412.txt
Document: B-412.pdf

ID: B-411 (October 2004. Revised February 2005)
Title: Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity
Authors: Hayato Waki, Sunyoung Kim, Masakazu Kojima and Masakazu Muramatsu
Email: waki9@is.titech.ac.jp
Abstract: B-411.txt
Document: B-411.pdf

ID: B-410 (September, 2004)
Title: A Linear Classification Model Based on Conditional Geometric Score
Authors: Jun-ya Gotoh and Akiko Takeda
Email: takeda@is.titech.ac.jp
Abstract: B-410.txt
Document: B-410.ps.gz

ID: B-409 (August, 2004)
Title: SDPA-C (SemiDefinite Programming Algorithm -- Completion method) User's Manual --- Version 6.10
Authors: Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata and Makoto Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-409.txt
Document: B-409.ps.gz

ID: B-408 (August, 2004)
Title: Adjustable Robust Optimization Models for Nonlinear Multi-Period Optimization
Authors: Akiko Takeda, Shunsuke Taguchi and Reha Tutuncu
Email: takeda@is.titech.ac.jp
Abstract: B-408.txt
Document: B-408.ps.gz

ID: B-407 (July, 2004)
Title: On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution
Authors: Toyoaki Sugimoto and Naoto Miyoshi
Email: miyoshi@is.titech.ac.jp
Abstract: B-407.txt
Document: B-407.ps.gz

ID: B-406 (April, 2004)
Title: An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems over Symmetric Cones
Authors: Masakazu Kojima and Masakazu Muramatsu
Email: kojima@is.titech.ac.jp
Abstract: B-406.txt
Document: B-406.ps.gz

ID: B-405 (March, 2004)
Title: A multilevel Parallelized Branch and Bound Algorithm for Quadratic Optimization
Authors: Cong Vo, Akiko Takeda, and Masakazu Kojima
Email: vo.chi.cong@is.titech.ac.jp
Abstract: B-405.txt
Document: B-405.ps.gz

ID: B-404 (March, 2004)
Title: On the convergence of belief propagation algorithm for stochastic networks with loops
Authors: Nobuyuki Taga and Shigeru Mase
Email: Nobuyuki.Taga@is.titech.ac.jp
Abstract: B-404.txt
Document: B-404.ps.gz

ID: B-403 (March, 2004)
Title: Technical details of the multistep-multiscale bootstrap resampling
Authors: Hidetoshi Shimodaira
Email: shimo@is.titech.ac.jp
Abstract: B-403.txt
Document: B-403.ps.gz

ID: B-402 (March, 2004)
Title: Approximately unbiased tests of regions using multistep-multiscale bootstrap resampling
Authors: Hidetoshi Shimodaira
Email: shimo@is.titech.ac.jp
Abstract: B-402.txt
Document: B-402.ps.gz

ID: B-401 (March, 2004)
Title: Preprocessing Sparse Semidefinite Programs via Matrix Completion
Authors: Katsuki Fujisawa, Mituhiro Fukuda, and Kazuhide Nakata
Email: mituhiro@cims.nyu.edu
Abstract: B-401.txt
Document: B-401.ps.gz

ID: B-400 (December, 2003)
Title: Solving Large Scale Optimization Problems via Grid and Cluster Computing
Authors: Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda and Makoto Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-400.txt
Document: B-400.ps.gz

ID: B-399 (December, 2003)
Title: Linearization and Lagrangian Relaxation Techniques for Polynomial Programs
Authors: Hayato Waki, Masakazu Kojima and Sunyoung Kim
Email: waki9@is.titech.ac.jp
Abstract: B-399.txt
Document: B-399.ps.gz

ID: B-398 (November, 2003)
Title: A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs Using Positive Definite Matrix Completion
Authors: Kazuhide Nakata, Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-398.txt
Document: B-398.ps.gz

ID: B-397 (November, 2003)
Title: Sums of Squares Relaxations of Polynomial Semidefinite Programs
Authors: Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-397.txt
Document: B-397.ps.gz

ID: B-396 (October, 2003)
Title: High Performance Grid and Cluster Computing for Some Optimization Problems
Authors: Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda and Makoto Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-396.txt
Document: B-396.ps.gz

ID: B-395 (September, 2003)
Title: Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems
Authors: Sunyoung Kim, Masakazu Kojima and Hayato Waki
Email: kojima@is.titech.ac.jp
Abstract: B-395.txt
Document: B-395.ps.gz

ID: B-394 (September, 2003)
Title: Robust Estimation of Conditional Mean by the Linear Combination of Quantile Regressions
Authors: Takafumi Kanamori and Ichiro Takeuchi
Email: kanamori@is.titech.ac.jp
Abstract: B-394.txt
Document: B-394.ps.gz

ID: B-393 (September, 2003)
Title: A note on bounds and monotonicity of spatial stationary Cox shot noises
Authors: Naoto Miyoshi
Email: miyoshi@is.titech.ac.jp
Abstract: B-393.txt
Document: B-393.ps.gz

ID: B-392 (August, 2003)
Title: Optimization in Finance
Authors: Reha H. Tutuncu
Email: reha@cmu.edu
Abstract: B-392.txt
Document: B-392.ps.gz

ID: B-391 (June, 2003. Revised September 2003)
Title: Sparsity in Sums of Squares of Polynomials
Authors: Masakazu Kojima, Sunyoung Kim and Hayato Waki
Email: kojima@is.titech.ac.jp
Abstract: B-391.txt
Document: B-391.ps.gz

ID: B-390 (March, 2003)
Title: Numerical Stability of Path Tracing in Polyhedral Homotopy Continuation Methods
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-390.txt
Document: B-390.ps.gz

ID: B-389 (December, 2002)
Title: Sample-path Version of the Unified Approach to the Proportional Relation for Discrete-time Single-server Queues
Authors: Fumio Ishizaki and Naoto Miyoshi
Email: miyoshi@is.titech.ac.jp
Abstract: B-389.txt
Document: B-389.ps.gz

ID: B-388 (December, 2002)
Title: Solving Large Scale Semidefinite Programs via an Iterative Solver on the Augmented Systems
Authors: Kim-Chuan Toh
Email: mattohkc@math.nus.edu.sg
Abstract: B-388.txt
Document: B-388.ps.gz

ID: B-387 (December, 2002)
Title: On the Face Lattice of the Metric Polytope
Authors: Antoine Deza, Komei Fukuda, Tomohiko Mizutani and Cong Vo
Email: deza@is.titech.ac.jp
Abstract: B-387.txt
Document: B-387.ps.gz

ID: B-386 (December 2002, Revised January 2003)
Title: PHoM -- a Polyhedral Homotopy Continuation Method for Polynomial Systems
Authors: Takayuki Gunji, Sunyoung Kim, Masakazu Kojima, Akiko Takeda, Katsuki Fujisawa and Tomohiko Mizutani
Email: kojima@is.titech.ac.jp
Abstract: B-386.txt
Document: B-386.ps.gz

ID: B-385 (October, 2002)
Title: Capacity Scaling Algorithm for Scalable M-convex Submodular Flow Problems
Authors: Satoko Moriguchi and Kazuo Murota
Email: Satoko.Moriguchi@is.titech.ac.jp
Abstract: B-385.txt
Document: B-385.ps.gz

ID: B-384 (October, 2002)
Title: SDPARA : SemiDefinite Programming Algorithm PARAllel Version
Authors: Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima
Email: Makoto.Yamashita@is.titech.ac.jp
Abstract: B-384.txt
Document: B-384.ps.gz

ID: B-383 (September, 2002)
Title: Implementation and Evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0)
Authors: Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima
Email: Makoto.Yamashita@is.titech.ac.jp
Abstract: B-383.txt
Document: B-383.ps.gz

ID: B-382 (July, 2002)
Title: A Scalable and Lightweight QoS Monitoring Technique Combining Passive and Active Approaches: On the Mathematical Formulation of CoMPACT Monitor
Authors: Masaki Aida, Naoto Miyoshi and Keisuke Ishibashi
Email: miyoshi@is.titech.ac.jp
Abstract: B-382.txt
Document: B-382.ps.gz

ID: B-381 (July, 2002)
Title: Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint
Authors: Sunyoung Kim, Masakazu Kojima and Makoto Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-381.txt
Document: B-381.ps.gz

ID: B-380 (April, 2002. Revised June, 2002)
Title: A General Framework for Convex Relaxation of Polynomial Optimization Problems over Cones
Authors: Masakazu Kojima, Sunyoung Kim and Hayato Waki
Email: kojima@is.titech.ac.jp
Abstract: B-380.txt
Document: B-380.ps.gz

ID: B-379 (April, 2002)
Title: On the Influence of Outliers in the Support Vector Machine Framework
Authors: Junichi Tanaka
Email: Junichi.Tanaka@is.titech.ac.jp
Abstract: B-379.txt
Document: B-379.ps.gz

ID: B-378 (March, 2002)
Title: CMPSc : A Continuation Method for Polynomial Systems (C++ version)
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-378.txt
Document: B-378.ps.gz

ID: B-377 (January, 2002)
Title: On Hochbaum's Scaling Algorithm for the General Resource Allocation Problem
Authors: Satoko Moriguchi and Akiyoshi Shioura
Email: Satoko.Moriguchi@is.titech.ac.jp
Abstract: B-377.txt
Document: B-377.ps.gz

ID: B-376 (January, 2002)
Title: CMPSm : A Continuation Method for Polynomial Systems (MATLAB version)
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-376.txt
Document: B-376.ps.gz

ID: B-375 (January, 2002)
Title: Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-375.txt
Document: B-375.ps.gz

ID: B-374 (October, 2001)
Title: On the Subexponential Properties in Stationary Single-server Queues: A Palm-martingale Approach
Author: Naoto Miyoshi
Email: miyoshi@is.titech.ac.jp
Abstract: B-374.txt
Document: B-374.ps.gz

ID: B-373 (September, 2001)
Title: Computing All Nonsingular Solutions of Cyclic-$n$ Polynomial Using Polyhedral Homotopy Continuation Methods
Authors: Yang Dai, Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-373.txt
Document: B-373.ps.gz

ID: B-372 (August, 2001)
Title: On the Stationary LCFS-PR Single-server Queue: A Characterization via Stochastic Intensity
Author: Naoto Miyoshi
Email: miyoshi@is.titech.ac.jp
Abstract: B-372.txt
Document: B-372.ps.gz

ID: B-371 (June, 2001)
Title: Scaling Algorithms for M-convex Function Minimization
Authors: Satoko Moriguchi, Kazuo Murota and Akiyoshi Shioura
Email: Satoko.Moriguchi@is.titech.ac.jp
Abstract: B-371.txt
Document: B-371.ps.gz

ID: B-370 (May, 2001)
Title: Parallel Implementation of Successive Convex Relaxation Methods for Quadratic Optimization Problems
Authors: Akiko Takeda, Katsuki Fujisawa, Yusuke Fukaya, and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-370.txt
Document: B-370.ps.gz

ID: B-369 (March, 2001)
Title: Lagrangian Dual Interior-Point Methods for Semidefinite Programs
Authors: Mituhiro Fukuda, Masakazu Kojima, and Masayuki Shida
Email: mituhiro@is.titech.ac.jp
Abstract: B-369.txt
Document: B-369.ps.gz

ID: B-368 (February, 2001)
Title: Exploiting Sparsity in Semidefinite Programming via Matrix Completion II: Implementation and Numerical Results
Authors: Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, and Kazuo Murota
Email: mituhiro@is.titech.ac.jp
Abstract: B-368.txt
Document: B-368.ps.gz

ID: B-367 (December, 2000)
Title: On the Skeleton of the Metric Polytope
Authors: Antoine Deza, Komei Fukuda, Dimitrii Pasechnik and Masanori Sato
Email: deza@is.titech.ac.jp
Abstract: B-367.txt
Document: B-367.ps.gz

ID: B-366 (December, 2000)
Title: On the Stationary Workload Distribution of Work-conserving Single-server Queues: A General Formula via Stochastic Intensity
Authors: Naoto Miyoshi
Email: miyoshi@is.titech.ac.jp
Abstract: B-366.txt
Document: B-366.ps.gz

ID: B-365 (December, 2000)
Title: Interior-Point Methods for Lagrangian Duals of Semidefinite Programs
Authors: Mituhiro Fukuda and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-365.txt
Document: B-365.ps.gz

ID: B-364 (November, 2000)
Title: Enumeration of All Solutions of a Combinatorial Linear Inequality System Arising from the Polyhedral Homotopy Continuation Method
Authors: Akiko Takeda, Masakazu Kojima and Katsuki Fujisawa
Email: takeda@is.titech.ac.jp
Abstract: B-364.txt
Document: B-364.ps.gz

ID: B-363 (July, 2000)
Title: Second Order Cone Programming Relaxation of Nonconvex Quadratic Optimization Problems
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-363.txt
Document: B-363.ps.gz

ID: B-362 (July, 2000)
Title: m-Balanced Sequences and Their Applications to Some Network Scheduling Problems
Authors: Shinya Sano and Naoto Miyoshi
Email: miyoshi@is.titech.ac.jp
Abstract: B-362.txt
Document: B-362.ps.gz

ID: B-361 (May, 2000)
Title: A Study of the Global Optimaization Approach to Spherical Packing Problems
Authors: Atsusi Sutou, Yang Dai
Email: dai@is.titech.ac.jp
Abstract: B-361.txt
Document: B-361.ps.gz

ID: B-360 (April, 2000)
Title: A Unified Approach to the Proportional Relation for Discrete-time Single-server Queues
Authors: Naoto Miyoshi and Fumio Ishizaki
Email: miyoshi@is.titech.ac.jp
Abstract: B-360.txt
Document: B-360.ps.gz

ID: B-359 (January, 2005. Revised June 2003)
Title: SDPA-M (SemiDefinite Programming Algorithm in MATLAB) User's Manual --- Version 2.00
Authors: K. Fujisawa, Y. Futakata, M. Kojima, S. Matsuyama, S. Nakamura, K. Nakata and M. Yamashita
Email: kojima@is.titech.ac.jp
Abstract: B-359.txt
Document: B-359.pdf

ID: B-358 (December, 1999)
Title: Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
Authors: Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota and Kazuhide Nakata
Email: mituhiro@is.titech.ac.jp
Abstract: B-358.txt
Document: B-358.ps.gz

ID: B-357 (October, 1999)
Title: Necessary Conditions for Solitaire Feasibility
Authors: Antoine Deza
Email: deza@is.titech.ac.jp
Abstract: B-357.txt
Document: B-357.ps.gz

ID: B-356 (October, 1999)
Title: Relaxation Methods on LCP and Related Problems
Authors: Masakazu Kojima and Levent Tuncel
Email: kojima@is.titech.ac.jp
Abstract: B-356.txt
Document: B-356. ps.gz

ID: B-355 (September, 1999)
Title: A note on the calculation of step-lengths in interior-point methods for semidefinite programming
Authors: Kim-Chuan Toh
Email: mattohkc@math.nus.edu.sg
Abstract: B-355.txt
Document: B-355.ps.gz

ID: B-354 (August, 1999)
Title: On the Finite Convergence of Successive SDP Relaxation Methods
Authors: Masakazu Kojima and Levent Tuncel
Email: kojima@is.titech.ac.jp
Abstract: B-354.txt
Document: B-354. ps.gz

ID: B-353 (August, 1999)
Title: A Combinatorial Approach to the Solitaire Game
Authors: David Avis, Antoine Deza and Shmuel ONN
Email: deza@is.titech.ac.jp
Abstract: B-353.txt
Document: B-353.ps.gz

ID: B-352(August, 1999)
Title: Successive Convex Relaxation Approach to Bilevel Quadratic Optimization Problems
Authors: Akiko Takeda and Masakazu Kojima
Email: takeda@is.titech.ac.jp
Abstract: B-352.txt
Document: B-352.ps.gz

ID: B-351 (April, 1999)
Title: Branch-and-Cut Algorithms for the Bilinear Matrix Inequality Eigenvalue Problem
Authors: Mituhiro Fukuda and Masakazu Kojima
Email: mituhiro@is.titech.ac.jp
Abstract: B-351.txt
Document: B-351.ps.gz

ID: B-350 (April, 1999)
Title: Complexity Analysis of Conceptual Successive Convex Relaxation of Nonconvex Set
Authors: Masakazu Kojima and Akiko Takeda
Email: kojima@is.titech.ac.jp
Abstract: B-350.txt
Document: B-350.ps.gz

ID: B-349 (March, 1999)
Title: Introduction to Mathematical Programming from the Viewpoint of Interior-Point Methods (in Japanese)
Authors: Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-349.txt
Document: B-349. ps.gz

ID: B-348 (March 1999, Revised April 1999)
Title: Moderate Nonconvexity = Convexity + Quadratic Concavity
Authors: Masakazu Kojima, Toshihiro Matsumoto, and Masayuki Shida
Email: kojima@is.titech.ac.jp
Abstract: B-348.txt
Document: B-348. ps.gz

ID: B-347(March, 1999)
Title: Towards the Implementation of Successive Convex Relaxation Method for Nonconvex Quadratic Optimization Problems
Authors: Akiko Takeda, Yang Dai, Mituhiro Fukuda, and Masakazu Kojima
Email: takeda@is.titech.ac.jp
Abstract: B-347.txt
Document: B-347.ps.gz

ID: B-346 (January, 1999)
Title: On the boolean solitaire cone
Authors: David Avis and Antoine Deza
Email: deza@is.titech.ac.jp
Abstract: B-346.txt
Document: B-346.ps.gz

ID: B-345 (November, 1998)
Title: Solitaire Latices
Author: Antoine Deza and Shmuel ONN
Email: deza@is.titech.ac.jp
Abstract: B-345.txt
Document: B-345.ps.gz

ID: B-344 (November, 1998)
Title: Generalized LMT-Skeleton Heuristics for Several New Classes of Optimal Triangulations
Author: Yang Dai and Naoki Katoh
Email: dai@is.titech.ac.jp
Abstract: B-344.txt
Document: B-344.ps.gz

ID: B-343 (September, 1998)
Title: On Measuring the Inefficiency with the Inner-Product Norm in Date Envelopment Analysis
Author: Akiko Takeda and Hisakazu Nishino
Email: takeda@is.titech.ac.jp
Abstract: B-343.txt
Document: B-343.ps.gz

ID: B-342 (July, 1998)
Title: Semidefinite Programming Relaxation and Global Optimization
Author: Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-342.txt
Document: B-342.ps.gz

ID: B-341 (July, 1998)
Title: Discretization and Localization in Successive Convex Relaxation Methods for Nonconvex Quadratic Optimization Problems
Authors: Masakazu Kojima and Levent Tun\c{c}el
Email: kojima@is.titech.ac.jp
Abstract: B-341.txt
Document: B-341.ps.gz

ID: B-340 (May, 1998)
Title: Monotonicity of Primal-Dual Interior-Point Algorithms for Semidefinite Programming Problems
Authors: Masakazu Kojima and Levent Tun\c{c}el
Email: kojima@is.titech.ac.jp
Abstract: B-340.txt
Document: B-340.ps.gz

ID: B-339 (April, 1998)
Title: Using the Conjugate Gradient Method in Interior-Points Methods for Semidefinite Programs (in Japanese)
Authors: Kazuhide Nakata, Katsuki Fujisawa, and Masakazu Kojima
Abstract: B-339.txt
Document: B-339.ps.gz

ID: B-338 (March, 1998)
Title: Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets
Authors: Masakazu Kojima and Levent Tun\c{c}el
Abstract: B-338.txt
Document: B-338.ps.gz

ID: B-337 (March, 1998)
Title: Primal-Dual Potential Reduction Algorithms for Semidefinite Programming
Author: Levent Tun{\c c}el
Email: ltuncel@math.uwaterloo.ca
Abstract: B-337.txt
Document: B-337.ps.gz

ID: B-336 (March, 1998)
Title: Convex Optimization : Barrier Functions and Interior-Point Methods
Author: Levent Tun{\c c}el
Email: ltuncel@math.uwaterloo.ca
Abstract: B-336.txt
Document: B-336.ps.gz

ID: B-335 (March, 1998)
Title: Interior Point Methods for Semidefinite Programming
Author: Levent Tun{\c c}el
Email: ltuncel@math.uwaterloo.ca
Abstract: B-335.txt
Document: not available

ID: B-334 (March, 1998)
Title: On the Condition Numbers for Polyhedra in Karmarkar's Form
Author: Levent Tun{\c c}el
Email: ltuncel@math.uwaterloo.ca
Abstract: B-334.txt
Document: B-334.ps.gz

ID: B-333 (December, 1997)
Title: Bounds for the Stationary Tail Probabilities in Queues with Gaussian Inputs
Authors: Masanobu Kouchi, Naoki Makimoto, and Kazutomo Kobayashi
Abstract: B-333.txt
Document: not available

ID: B-332 (December, 1997)
Title: On Computing New Classes of Optimal Triangulations with Angular Conditions
Authors: Yang Dai and Naoki Katoh
Email: dai@is.titech.ac.jp
Abstract: B-332.txt
Document: not available

ID: B-331 (September, 1997)
Title: Semidefinite Programming and Its Applications to Combinatorial Optimization (in Japanese)
Author: Masakazu Kojima
Email: kojima@is.titech.ac.jp
Abstract: B-331.txt
Document: B-331.ps.gz

ID: B-330 (September, 1997)
Title: Numerical Evaluation of the SDPA (Semidefinite Programming Algorithm)
Authors: Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, and Kazuhide Nakata
Email: fujisawa@is.titech.ac.jp
Abstract: B-330.txt
Document: B-330.ps.gz

ID: B-329 (May, 1997)
Title: Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs
Author: Takeaki Uno
Email: uno@is.titech.ac.jp
Abstract: B-329.txt
Document: not available

ID: B-328 (May, 1997)
Title: A Fast Algorithm for Enumeration of Maximal Matchings in General Graphs
Author: Takeaki Uno
Email: uno@is.titech.ac.jp
Abstract: B-328.txt
Document: not available

ID: B-327 (March, 1997)
Title: Search Directions in the SDP and the Monotone SDLCP: Generalization and Inexact Computation
Authors: Masakazu Kojima, Masayuki Shida, and Susumu Shindoh
Email: kojima@is.titech.ac.jp
Abstract: B-327.txt
Document: B-327.ps.gz

ID: B-326 (March, 1997)
Title: Upper Bounds for the Geometric Decay Rate of the Stationary Distribution in Two--stage Tandem Queues
Authors: Naoki Makimoto, Yukio Takahashi, and Kou Fujimoto
Abstract: B-326.txt
Document: not available

ID: B-325 (February, 1997)
Title: Some Statistical Properties of Linear and Nonlinear Predictors for Stationary Time Series
Authors: Yasumasa Matsuda and Mituaki Huzii
Email: matsuda@is.titech.ac.jp
Abstract: B-325.txt
Document: not available

ID: B-324 (January, 1997)
Title: Exploiting Sparsity in Primal-Dual Interior-Point Methods for Semidefinite Programming
Authors: Katsuki Fujisawa and Masakazu Kojima
Abstract: B-324.txt
Document: B-324.ps.gz

ID: B-323 (December, 1996)
Title: A Polyhedral Approach for Nonconvex Quadratic Programming Problems with Box Constraints
Authors: Yasutoshi YAJIMA and Tetsuya FUJIE
Email: yasutosi@is.titech.ac.jp
Abstract: B-323.txt
Document: not available

ID: B-322 (December, 1996)
Title: Asymptotic Properties of Stationary Distributions in Two-stage Tandem Queueing Systems
Authors: Yukio Takahashi, Naoki Makimoto, and Kou Fujimoto
Email: yukio@is.titech.ac.jp
Abstract: B-322.txt
Document: not available

ID: B-321 (December, 1996)
Title: Asymptotic Properties in a Quasi-Birth-and-Death Process with a Countable Number of Phases
Authors: Yukio Takahashi, Naoki Makimoto, and Kou Fujimoto
Email: yukio@is.titech.ac.jp
Abstract: B-321.txt
Document: not available

ID: B-320 (September, 1996)
Title: M-Convex Function on Generalized Polymatroid
Authors: Kazuo MUROTA and Akiyoshi SHIOURA
Email: murota@kurims.kyoto-u.ac.jp
Abstract: B-320.txt
Document: B-320.ps.gz

ID: B-319 (August, 1996)
Title: A Simple and Fast Algorithm for Enumerating all Edge Coloring of a Bipartite Graph
Authors: Takehiko Uno and Yasuko Matsui
Abstract: B-319.txt
Document: not available

ID: B-318 (August, 1996)
Title: An Algorithm for Enumerating all Directed Spanning Trees in a Directed Graph
Author: Takeaki Uno
Abstract: B-318.txt
Document: not available

ID: B-308 (December 1995. Revised July 2002)
Title: SDPA (SemiDefinite Programming Algorithm) User's Manual --- Version 6.00
Authors: Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata and Makoto Yamashita
Email: Makoto.Yamashita@is.titech.ac.j p
Abstract: B-308.txt
Document: B-308.ps.gz

Last Update: 2011. 8. 24 by N.Katagai