{"id":115288,"name":null,"description":"Geometric median (GM) is a classical method in statistics for achieving a robust estimation of the uncorrupted data; under gross corruption, it achieves the optimal breakdown point of 0.5. However, its computational complexity makes it infeasible for robustifying stochastic gradient descent (SGD) for high-dimensional optimization problems. In this paper, we show that by applying Gm to only a judiciously chosen block of coordinates at a time and using a memory mechanism, one can retain the breakdown point of 0.5 for smooth non-convex problems, with non-asymptotic convergence rates comparable to the SGD with GM.","url":"https://github.com/anishacharya/bgmd-aistats-2022","last_synced_at":"2025-09-09T07:21:10.378Z","repository":{"id":86048725,"uuid":"410426206","full_name":"anishacharya/BGMD-AISTATS-2022","owner":"anishacharya","description":"Geometric median (GM) is a classical method in statistics for achieving a robust estimation of the uncorrupted data; under gross corruption, it achieves the optimal breakdown point of 0.5. However, its computational complexity makes it infeasible for robustifying stochastic gradient descent (SGD) for high-dimensional optimization problems. In this paper, we show that by applying Gm to only a judiciously chosen block of coordinates at a time and using a memory mechanism, one can retain the breakdown point of 0.5 for smooth non-convex problems, with non-asymptotic convergence rates comparable to the SGD with GM.","archived":false,"fork":false,"pushed_at":"2022-11-09T00:48:29.000Z","size":9353,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2023-02-26T12:33:26.654Z","etag":null,"topics":["geometric-median","gradient-compression","median","optimization-algorithms","robust-optimization","sgd"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/anishacharya.png","metadata":{},"created_at":"2021-09-26T02:08:16.000Z","updated_at":"2023-01-14T21:25:41.000Z","dependencies_parsed_at":"2023-02-28T22:30:15.653Z","dependency_job_id":null,"html_url":"https://github.com/anishacharya/BGMD-AISTATS-2022","commit_stats":null,"previous_names":[],"tags_count":null,"template":null,"template_full_name":null,"purl":"pkg:github/anishacharya/BGMD-AISTATS-2022","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/anishacharya%2FBGMD-AISTATS-2022","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/anishacharya%2FBGMD-AISTATS-2022/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/anishacharya%2FBGMD-AISTATS-2022/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/anishacharya%2FBGMD-AISTATS-2022/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/anishacharya","download_url":"https://codeload.github.com/anishacharya/BGMD-AISTATS-2022/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/anishacharya%2FBGMD-AISTATS-2022/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":274261151,"owners_count":25251944,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-09-09T02:00:10.223Z","response_time":80,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"owner":{"login":"anishacharya","name":"Anish Acharya","uuid":"5554065","kind":"user","description":"","email":"","website":"http://anishacharya.github.io","location":"Austin, Tx","twitter":null,"company":"University of Texas at Austin","icon_url":"https://avatars.githubusercontent.com/u/5554065?u=a54845c20665d38ec28768cd4534627726ec26f8\u0026v=4","repositories_count":8,"last_synced_at":"2023-02-26T12:30:38.675Z","metadata":{"has_sponsors_listing":false},"html_url":"https://github.com/anishacharya","funding_links":[],"total_stars":null,"followers":null,"following":null,"created_at":"2022-11-09T23:55:33.838Z","updated_at":"2023-02-26T12:30:38.703Z","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/anishacharya","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/anishacharya/repositories"},"packages":[],"commits":{"message":"Repository syncing started."},"issues_stats":{"full_name":"anishacharya/bgmd-aistats-2022","html_url":"https://github.com/anishacharya/bgmd-aistats-2022","last_synced_at":null,"status":null,"issues_count":null,"pull_requests_count":null,"avg_time_to_close_issue":null,"avg_time_to_close_pull_request":null,"issues_closed_count":null,"pull_requests_closed_count":null,"pull_request_authors_count":null,"issue_authors_count":null,"avg_comments_per_issue":null,"avg_comments_per_pull_request":null,"merged_pull_requests_count":null,"bot_issues_count":null,"bot_pull_requests_count":null,"past_year_issues_count":null,"past_year_pull_requests_count":null,"past_year_avg_time_to_close_issue":null,"past_year_avg_time_to_close_pull_request":null,"past_year_issues_closed_count":null,"past_year_pull_requests_closed_count":null,"past_year_pull_request_authors_count":null,"past_year_issue_authors_count":null,"past_year_avg_comments_per_issue":null,"past_year_avg_comments_per_pull_request":null,"past_year_bot_issues_count":null,"past_year_bot_pull_requests_count":null,"past_year_merged_pull_requests_count":null,"created_at":"2025-09-09T07:20:29.313Z","updated_at":"2025-09-09T07:20:29.313Z","repository_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/anishacharya%2Fbgmd-aistats-2022","issues_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/anishacharya%2Fbgmd-aistats-2022/issues","issue_labels_count":{},"pull_request_labels_count":{},"issue_author_associations_count":{},"pull_request_author_associations_count":{},"issue_authors":{},"pull_request_authors":{},"host":{"name":"GitHub","url":"https://github.com","kind":"github","last_synced_at":"2025-09-09T00:00:11.778Z","repositories_count":10178480,"issues_count":31942481,"pull_requests_count":100264014,"authors_count":10736335,"icon_url":"https://github.com/github.png","host_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories","owners_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/owners","authors_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/authors"},"past_year_issue_labels_count":{},"past_year_pull_request_labels_count":{},"past_year_issue_author_associations_count":{},"past_year_pull_request_author_associations_count":{},"past_year_issue_authors":{},"past_year_pull_request_authors":{},"maintainers":[],"active_maintainers":[]},"events":{"total":{},"last_year":{}},"keywords":["geometric-median","gradient-compression","median","optimization-algorithms","robust-optimization","sgd"],"dependencies":[],"score":null,"created_at":"2025-09-08T22:53:15.066Z","updated_at":"2025-10-07T08:32:46.561Z","avatar_url":"https://github.com/anishacharya.png","language":"Python","category":null,"sub_category":null,"monthly_downloads":0,"funding_links":[],"readme_doi_urls":[],"works":{},"citation_counts":{},"total_citations":0,"keywords_from_contributors":[],"project_url":"https://science.ecosyste.ms/api/v1/projects/115288","html_url":"https://science.ecosyste.ms/projects/115288"}