{"title":"2-player approximate Nash equilibrium","authors":"A. Rubinstein","doi":"10.1145/3241304.3241321","DOIUrl":"https://doi.org/10.1145/3241304.3241321","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126784155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Brouwer's fixed point","authors":"A. Rubinstein","doi":"10.1145/3241304.3241309","DOIUrl":"https://doi.org/10.1145/3241304.3241309","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113997001","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Bayesian Nash equilibrium","authors":"A. Rubinstein","doi":"10.1145/3241304.3241313","DOIUrl":"https://doi.org/10.1145/3241304.3241313","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"378 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124715314","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Densest k-subgraph","authors":"A. Rubinstein","doi":"10.1145/3241304.3241317","DOIUrl":"https://doi.org/10.1145/3241304.3241317","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122446947","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Many-player games","authors":"A. Rubinstein","doi":"10.1145/3241304.3241312","DOIUrl":"https://doi.org/10.1145/3241304.3241312","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130459375","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Community detection","authors":"A. Rubinstein","doi":"10.1145/3241304.3241318","DOIUrl":"https://doi.org/10.1145/3241304.3241318","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130026709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"VC and Littlestone's dimensions","authors":"A. Rubinstein","doi":"10.1145/3241304.3241319","DOIUrl":"https://doi.org/10.1145/3241304.3241319","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128521735","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"CourseMatch","authors":"A. Rubinstein","doi":"10.1145/3241304.3241315","DOIUrl":"https://doi.org/10.1145/3241304.3241315","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116719200","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"PPAD-hardness of approximation","authors":"A. Rubinstein","doi":"10.1145/3241304.3241310","DOIUrl":"https://doi.org/10.1145/3241304.3241310","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125698001","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Signaling","authors":"A. Rubinstein","doi":"10.1145/3241304.3241320","DOIUrl":"https://doi.org/10.1145/3241304.3241320","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130312793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}