Article

Free access

Localization vs. identification of semi-algebraic sets

Authors:

Shai Ben-David,

Michael LindenbaumAuthors Info & Claims

COLT '93: Proceedings of the sixth annual conference on Computational learning theory

Pages 327 - 336

https://doi.org/10.1145/168304.168364

Published: 01 August 1993 Publication History

PDF eReader

References

[1]

Benedek, G.M., and A. Itai, "Learnability by Fixed Distributions", Proc. of COLTS& pp. 80-90. To appear in Theoret2cal Computer Science.

Digital Library

Google Scholar

[2]

Blumer, A, A Ehrenfeucht. D Haussler and M K. Warmuth. ~989, "Learnabthty and The Vapnik-Chervonenkls Dimension" JACM. 36(4), pp. 929-965

Digital Library

Google Scholar

[3]

Cover, T.M., "Geometrical and Statisttcal Propemes of Systems of Linear Equations with Applications m Pattern Recognition", 1965, IEEE Trans. Electron. Comput., pp 326-334

Google Scholar

[4]

Dudley. R.M., '~a course on empmcat processes''. Lecture .Votes ~n Mathemattcs. 1097, pp. 2-142

Google Scholar

[5]

Keren. D., D.Cooper. and J. Subrahmoma. 1992, "Describing Complicated ObJects by Implicit Polynomials", accepted to {EEE Transactwn on Patt. Anal. Mach. {ntelt.

Digital Library

Google Scholar

[6]

Kolmogorov, A.N. and V.M. Tichomirov, 1961, "e-entropy and e-capacity of sets in functional spaces", Amer. Amth. Soc. Translatzons (Set. 2), 17, pp. 277-364

Google Scholar

[7]

M. Lindenbaum, "Bounds on Shape Recognition Performance". CIS Report 9215. September 1992.

Google Scholar

[8]

Milnor, J., 1964, "On the Betti Numbers of Real Varieties", Proc. Amer. Math. Soc 15, pp. 275-280.

Crossref

Google Scholar

[9]

Pach, J. and G. Woeginger, 1990, "Some New Bounds on E-Nets ", Proc. 6th Int. $ymp. on Comp. Geometry, pp. 10-15

Digital Library

Google Scholar

[10]

Sauer, N., 1972, "On the Density of Family of Sets", Journal of Combmatorzal Theory (Seines A), 13~ pp. 145-147.

Crossref

Google Scholar

[11]

Tannenbaum, A., and Y Yomdin. 1987, "Robotic Manipulators and the Geometry of Real Semialgebraic sets", IEEE Journal on Rob. Aut., RA-3, pp. 301-307.

Crossref

Google Scholar

[12]

Terzopoulos, D., J. Platt, A. Barr and K. Fleischer, 1987, "Elastically Deformable Models", ACM Computer Graphics 21, pp. 205-214.

Digital Library

Google Scholar

Cited By

View all

Ben-David SLindenbaum M(2019)Learning Distributions by Their Density LevelsJournal of Computer and System Sciences10.1006/jcss.1997.150755:1(171-182)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1006/jcss.1997.1507
Kowalczyk A(2018)Estimates of storage capacity of multilayer perceptron with threshold logic hidden unitsNeural Networks10.1016/S0893-6080(97)00009-910:9(1417-1433)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1016/S0893-6080%2897%2900009-9
Lindenbaum M(2005)An integrated model for evaluating the amount of data required for reliable recognitionRecent Developments in Computer Vision10.1007/3-540-60793-5_99(457-466)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-60793-5_99
Show More Cited By

Index Terms

Localization vs. identification of semi-algebraic sets
1. Computing methodologies
2. Theory of computation
  1. Models of computation
    1. Probabilistic computation
  2. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Localization vs. Identification of Semi-Algebraic Sets

How difficult is it to find the position of a known object using random samples? We study this question, which is central to Computer Vision and Robotics, in a formal way. We compare the information complexity of two types of tasks: the task of ...
Flexible Localization and Identification System Based on RFID and Vision Tracking Technologies
ISCCS '11: Proceedings of the 2011 International Symposium on Computer Science and Society

Among existing indoor localization systems, considering the costs and accuracy, RFID has been one of the best choices for indoor positioning. However, years of research experiences found that the signal strength of RFID is not sufficiently stable and ...
Localization Using Anonymous Measurements
DCOSS '15: Proceedings of the 2015 International Conference on Distributed Computing in Sensor Systems

Range-based IEEE 802.15.4 localization systems currently require relatively high anchor density for indoor deployments. It can therefore be beneficial to use external sources of transmission as additional anchors. We present methods for using WiFi ...

Comments

Information & Contributors

Information

Published In

COLT '93: Proceedings of the sixth annual conference on Computational learning theory

August 1993

463 pages

ISBN:0897916115

DOI:10.1145/168304

Editor:
Lenny Pitt
Univ. of Illinois, Urbana

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

6COLT93

Sponsor:

6COLT93: 6th Annual Conference on Computational Learning Theory

July 26 - 28, 1993

California, Santa Cruz, USA

Acceptance Rates

Overall Acceptance Rate 35 of 71 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
217
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ben-David SLindenbaum M(2019)Learning Distributions by Their Density LevelsJournal of Computer and System Sciences10.1006/jcss.1997.150755:1(171-182)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1006/jcss.1997.1507
Kowalczyk A(2018)Estimates of storage capacity of multilayer perceptron with threshold logic hidden unitsNeural Networks10.1016/S0893-6080(97)00009-910:9(1417-1433)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1016/S0893-6080%2897%2900009-9
Lindenbaum M(2005)An integrated model for evaluating the amount of data required for reliable recognitionRecent Developments in Computer Vision10.1007/3-540-60793-5_99(457-466)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-60793-5_99
Ben-David SLindenbaum M(2005)Learning distributions by their density levels — A paradigm for learning without a teacherComputational Learning Theory10.1007/3-540-59119-2_168(53-68)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-59119-2_168
Lindenbaum MBen-David S(2005)Applying VC-dimension analysis to object recognitionComputer Vision — ECCV '9410.1007/3-540-57956-7_29(237-250)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-57956-7_29
Lindenbaum MBen-David S(1999)VC-Dimension Analysis of Object Recognition TasksJournal of Mathematical Imaging and Vision10.1023/A:100831453231510:1(27-49)Online publication date: 1-Jan-1999
https://dl.acm.org/doi/10.1023/A%3A1008314532315
Ben-David SLindenbaum M(1998)Localization vs. Identification of Semi-Algebraic SetsMachine Language10.1023/A:100744753083432:3(207-224)Online publication date: 1-Sep-1998
https://dl.acm.org/doi/10.1023/A%3A1007447530834
Lindenbaum M(1997)An Integrated Model for Evaluating the Amount of Data Required for Reliable RecognitionIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/34.63298419:11(1251-1264)Online publication date: 1-Nov-1997
https://dl.acm.org/doi/10.1109/34.632984
Rudshtein ALindenbaum M(1996)Quantifying the reliability of feature-based object recognitionProceedings of 13th International Conference on Pattern Recognition10.1109/ICPR.1996.545987(35-39 vol.1)Online publication date: 1996
https://doi.org/10.1109/ICPR.1996.545987
Lindenbaum MBen-David S(1994)Applying VC-dimension analysis to 3D object recognition from perspective projectionsProceedings of the Twelfth AAAI National Conference on Artificial Intelligence10.5555/2891730.2891882(985-990)Online publication date: 1-Aug-1994
https://dl.acm.org/doi/10.5555/2891730.2891882

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations