Title:
APPROXIMATE FUNCTION CALCULATION DEVICE, METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2021/070317
Kind Code:
A1
Abstract:
This approximate function calculation device is provided with: a Taylor expansion unit which obtains a function gb(x); a first error upper bound calculation unit which obtains the upper bound of the error that occurs when a function f(x) is approximated by the function gb(x) over an interval [x0,b]; an expansion position calculation unit which obtains an expansion position b', which is the maximum value of b at which the upper bound of the error occurring when the function f(x) is approximated by the function gb(x) over the interval [x0,b] is equal to or less than ε; a second error upper bound calculation unit which obtains the upper bound of the error that occurs when the function f(x) is approximated by a function gb'(x) over an interval [b',x2]; a right end position calculation unit which obtains a right end position x2', which is the maximum value of x2 at which the upper bound of the error occurring when the function f(x) is approximated by the function gb' over the interval [b',x2] is equal to or less than ε; an output unit which outputs an interval [x0,x2'] and information about the function gb'(x); and a control unit which sets an interval [x2',x1] as an interval D, and repeats the process performed by each unit.
Inventors:
HAMADA KOKI (JP)
Application Number:
PCT/JP2019/039989
Publication Date:
April 15, 2021
Filing Date:
October 10, 2019
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06F17/17; G09C1/00
Domestic Patent References:
| WO2017119211A1 | 2017-07-13 |
Foreign References:
| JP2013025467A | 2013-02-04 |
Other References:
MISHINA, IBUKI ET AL.: "Can the Logistic Regression in Secure Computation Really be Used?", PREPRINTS OF THE 2019 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY; JANUARY 22-25, 2019, IEICE, JP, 31 December 2018 (2018-12-31) - 25 January 2019 (2019-01-25), JP, pages 1 - 8, XP009530138
MISHINA, IBUKI ET AL.: ""Designs and Implementations of Efficient and Accurate Secret Logistic Regression"", PROCEEDINGS OF COMPUTER SECURITY SYMPOSIUM 2018 (CSS2018), 25 October 2018 (2018-10-25), XP009522747
See also references of EP 4044050A4
MISHINA, IBUKI ET AL.: ""Designs and Implementations of Efficient and Accurate Secret Logistic Regression"", PROCEEDINGS OF COMPUTER SECURITY SYMPOSIUM 2018 (CSS2018), 25 October 2018 (2018-10-25), XP009522747
See also references of EP 4044050A4
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF: