Reductions and the Complexity of Learning Problems
{'Code': '05020000', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'IIS', 'LongName': 'Div Of Information & Intelligent Systems'}}
{'SignBlockName': 'Howard Moraff', 'PO_EMAI': None, 'PO_PHON': None}
This research is focused on building a theoretical foundation             for machine learning.  In this theory, it can be shown whether or not           learning is feasible in given situations, the nature of the                     resources required, and the possibility of extending learning                   algorithms successfully from one situation to another.  The main                approach is based on reductions - relationships between learning                problems and better understood combinatorial optimization problems.                   The importance of this research is that programs which learn -            improve their performance by experience, without explicit                       programming - will be a central part of future computer systems.  In            order to shed light on the many possible approaches to machine                  learning, it is vital to build theoretical foundations, describing              what is learnable in theory and what is not, within practical                   limitations of time and resources.  This award is being funded as               one of the 1988 Research Initiation Awards for outstanding new                  investigators in the Computer and Information Science and                       Engineering (CISE) Directorate.
{'FirstName': 'Leonard', 'LastName': 'Pitt', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Leonard Pitt', 'EmailAddress': 'pitt@cs.uiuc.edu', 'PI_PHON': '2172446027', 'NSF_ID': '000328817', 'StartDate': '06/15/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Illinois at Urbana-Champaign', 'CityName': 'URBANA', 'ZipCode': '618013620', 'PhoneNumber': '2173332187', 'StreetAddress': '506 S WRIGHT ST', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Illinois', 'StateCode': 'IL', 'CONGRESSDISTRICT': '13', 'CONGRESS_DISTRICT_ORG': 'IL13', 'ORG_UEI_NUM': 'Y8CWNJRCNN91', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF ILLINOIS', 'ORG_PRNT_UEI_NUM': None}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '6856', 'Text': 'ARTIFICIAL INTELL & COGNIT SCI'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8809570.xml'}