Mismatched Estimation in the Distance Geometry Problem Article Swipe

PDF

Mahmoud Abdelkhalek , Dror Baron , Chau-Wai Wong ·

YOU? · · 2022 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2206.05727

We investigate mismatched estimation in the context of the distance geometry problem (DGP). In the DGP, for a set of points, we are given noisy measurements of pairwise distances between the points, and our objective is to determine the geometric locations of the points. A common approach to deal with noisy measurements of pairwise distances is to compute least-squares estimates of the locations of the points. However, these least-squares estimates are likely to be suboptimal, because they do not necessarily maximize the correct likelihood function. In this paper, we argue that more accurate estimates can be obtained when an estimation procedure using the correct likelihood function of noisy measurements is performed. Our numerical results demonstrate that least-squares estimates can be suboptimal by several dB.

Related Topics

Concepts

Pairwise comparison Mathematics Context (archaeology) Least-squares function approximation Function (biology) Set (abstract data type) Likelihood function Estimation Algorithm Maximum likelihood Mathematical optimization Estimation theory Applied mathematics Statistics Computer science Geography Biology Economics Programming language Estimator Evolutionary biology Archaeology Management

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2206.05727
PDF: https://arxiv.org/pdf/2206.05727
OA Status: green
Cited By: 1
Related Works: 10
OpenAlex ID: https://openalex.org/W4320189467

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4320189467

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2206.05727

Digital Object Identifier
Title: Mismatched Estimation in the Distance Geometry Problem

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2022

Year of publication
Publication date: 2022-06-12

Full publication date if available
Authors: Mahmoud Abdelkhalek, Dror Baron, Chau-Wai Wong

List of authors in order
Landing page: https://arxiv.org/abs/2206.05727

Publisher landing page
PDF URL: https://arxiv.org/pdf/2206.05727

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2206.05727

Direct OA link when available
Concepts: Pairwise comparison, Mathematics, Context (archaeology), Least-squares function approximation, Function (biology), Set (abstract data type), Likelihood function, Estimation, Algorithm, Maximum likelihood, Mathematical optimization, Estimation theory, Applied mathematics, Statistics, Computer science, Geography, Biology, Economics, Programming language, Estimator, Evolutionary biology, Archaeology, Management

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2022: 1

Per-year citation counts (last 5 years)
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4320189467
doi	https://doi.org/10.48550/arxiv.2206.05727
ids.doi	https://doi.org/10.48550/arxiv.2206.05727
ids.openalex	https://openalex.org/W4320189467
fwci
type	preprint
title	Mismatched Estimation in the Distance Geometry Problem
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T11871
topics[0].field.id	https://openalex.org/fields/26
topics[0].field.display_name	Mathematics
topics[0].score	0.993399977684021
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/2613
topics[0].subfield.display_name	Statistics and Probability
topics[0].display_name	Advanced Statistical Methods and Models
topics[1].id	https://openalex.org/T11443
topics[1].field.id	https://openalex.org/fields/18
topics[1].field.display_name	Decision Sciences
topics[1].score	0.9660999774932861
topics[1].domain.id	https://openalex.org/domains/2
topics[1].domain.display_name	Social Sciences
topics[1].subfield.id	https://openalex.org/subfields/1804
topics[1].subfield.display_name	Statistics, Probability and Uncertainty
topics[1].display_name	Advanced Statistical Process Monitoring
topics[2].id	https://openalex.org/T10534
topics[2].field.id	https://openalex.org/fields/22
topics[2].field.display_name	Engineering
topics[2].score	0.9581000208854675
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/2205
topics[2].subfield.display_name	Civil and Structural Engineering
topics[2].display_name	Structural Health Monitoring Techniques
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C184898388
concepts[0].level	2
concepts[0].score	0.8175051808357239
concepts[0].wikidata	https://www.wikidata.org/wiki/Q1435712
concepts[0].display_name	Pairwise comparison
concepts[1].id	https://openalex.org/C33923547
concepts[1].level	0
concepts[1].score	0.642124593257904
concepts[1].wikidata	https://www.wikidata.org/wiki/Q395
concepts[1].display_name	Mathematics
concepts[2].id	https://openalex.org/C2779343474
concepts[2].level	2
concepts[2].score	0.6133584380149841
concepts[2].wikidata	https://www.wikidata.org/wiki/Q3109175
concepts[2].display_name	Context (archaeology)
concepts[3].id	https://openalex.org/C9936470
concepts[3].level	3
concepts[3].score	0.5735272765159607
concepts[3].wikidata	https://www.wikidata.org/wiki/Q6510405
concepts[3].display_name	Least-squares function approximation
concepts[4].id	https://openalex.org/C14036430
concepts[4].level	2
concepts[4].score	0.5481758713722229
concepts[4].wikidata	https://www.wikidata.org/wiki/Q3736076
concepts[4].display_name	Function (biology)
concepts[5].id	https://openalex.org/C177264268
concepts[5].level	2
concepts[5].score	0.5045839548110962
concepts[5].wikidata	https://www.wikidata.org/wiki/Q1514741
concepts[5].display_name	Set (abstract data type)
concepts[6].id	https://openalex.org/C89106044
concepts[6].level	3
concepts[6].score	0.4732304811477661
concepts[6].wikidata	https://www.wikidata.org/wiki/Q45284
concepts[6].display_name	Likelihood function
concepts[7].id	https://openalex.org/C96250715
concepts[7].level	2
concepts[7].score	0.4678172767162323
concepts[7].wikidata	https://www.wikidata.org/wiki/Q965330
concepts[7].display_name	Estimation
concepts[8].id	https://openalex.org/C11413529
concepts[8].level	1
concepts[8].score	0.45161014795303345
concepts[8].wikidata	https://www.wikidata.org/wiki/Q8366
concepts[8].display_name	Algorithm
concepts[9].id	https://openalex.org/C49781872
concepts[9].level	2
concepts[9].score	0.42695915699005127
concepts[9].wikidata	https://www.wikidata.org/wiki/Q1045555
concepts[9].display_name	Maximum likelihood
concepts[10].id	https://openalex.org/C126255220
concepts[10].level	1
concepts[10].score	0.41817522048950195
concepts[10].wikidata	https://www.wikidata.org/wiki/Q141495
concepts[10].display_name	Mathematical optimization
concepts[11].id	https://openalex.org/C167928553
concepts[11].level	2
concepts[11].score	0.37183403968811035
concepts[11].wikidata	https://www.wikidata.org/wiki/Q1376021
concepts[11].display_name	Estimation theory
concepts[12].id	https://openalex.org/C28826006
concepts[12].level	1
concepts[12].score	0.37042734026908875
concepts[12].wikidata	https://www.wikidata.org/wiki/Q33521
concepts[12].display_name	Applied mathematics
concepts[13].id	https://openalex.org/C105795698
concepts[13].level	1
concepts[13].score	0.35544097423553467
concepts[13].wikidata	https://www.wikidata.org/wiki/Q12483
concepts[13].display_name	Statistics
concepts[14].id	https://openalex.org/C41008148
concepts[14].level	0
concepts[14].score	0.2947337031364441
concepts[14].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[14].display_name	Computer science
concepts[15].id	https://openalex.org/C205649164
concepts[15].level	0
concepts[15].score	0.06392508745193481
concepts[15].wikidata	https://www.wikidata.org/wiki/Q1071
concepts[15].display_name	Geography
concepts[16].id	https://openalex.org/C86803240
concepts[16].level	0
concepts[16].score	0.0
concepts[16].wikidata	https://www.wikidata.org/wiki/Q420
concepts[16].display_name	Biology
concepts[17].id	https://openalex.org/C162324750
concepts[17].level	0
concepts[17].score	0.0
concepts[17].wikidata	https://www.wikidata.org/wiki/Q8134
concepts[17].display_name	Economics
concepts[18].id	https://openalex.org/C199360897
concepts[18].level	1
concepts[18].score	0.0
concepts[18].wikidata	https://www.wikidata.org/wiki/Q9143
concepts[18].display_name	Programming language
concepts[19].id	https://openalex.org/C185429906
concepts[19].level	2
concepts[19].score	0.0
concepts[19].wikidata	https://www.wikidata.org/wiki/Q1130160
concepts[19].display_name	Estimator
concepts[20].id	https://openalex.org/C78458016
concepts[20].level	1
concepts[20].score	0.0
concepts[20].wikidata	https://www.wikidata.org/wiki/Q840400
concepts[20].display_name	Evolutionary biology
concepts[21].id	https://openalex.org/C166957645
concepts[21].level	1
concepts[21].score	0.0
concepts[21].wikidata	https://www.wikidata.org/wiki/Q23498
concepts[21].display_name	Archaeology
concepts[22].id	https://openalex.org/C187736073
concepts[22].level	1
concepts[22].score	0.0
concepts[22].wikidata	https://www.wikidata.org/wiki/Q2920921
concepts[22].display_name	Management
keywords[0].id	https://openalex.org/keywords/pairwise-comparison
keywords[0].score	0.8175051808357239
keywords[0].display_name	Pairwise comparison
keywords[1].id	https://openalex.org/keywords/mathematics
keywords[1].score	0.642124593257904
keywords[1].display_name	Mathematics
keywords[2].id	https://openalex.org/keywords/context
keywords[2].score	0.6133584380149841
keywords[2].display_name	Context (archaeology)
keywords[3].id	https://openalex.org/keywords/least-squares-function-approximation
keywords[3].score	0.5735272765159607
keywords[3].display_name	Least-squares function approximation
keywords[4].id	https://openalex.org/keywords/function
keywords[4].score	0.5481758713722229
keywords[4].display_name	Function (biology)
keywords[5].id	https://openalex.org/keywords/set
keywords[5].score	0.5045839548110962
keywords[5].display_name	Set (abstract data type)
keywords[6].id	https://openalex.org/keywords/likelihood-function
keywords[6].score	0.4732304811477661
keywords[6].display_name	Likelihood function
keywords[7].id	https://openalex.org/keywords/estimation
keywords[7].score	0.4678172767162323
keywords[7].display_name	Estimation
keywords[8].id	https://openalex.org/keywords/algorithm
keywords[8].score	0.45161014795303345
keywords[8].display_name	Algorithm
keywords[9].id	https://openalex.org/keywords/maximum-likelihood
keywords[9].score	0.42695915699005127
keywords[9].display_name	Maximum likelihood
keywords[10].id	https://openalex.org/keywords/mathematical-optimization
keywords[10].score	0.41817522048950195
keywords[10].display_name	Mathematical optimization
keywords[11].id	https://openalex.org/keywords/estimation-theory
keywords[11].score	0.37183403968811035
keywords[11].display_name	Estimation theory
keywords[12].id	https://openalex.org/keywords/applied-mathematics
keywords[12].score	0.37042734026908875
keywords[12].display_name	Applied mathematics
keywords[13].id	https://openalex.org/keywords/statistics
keywords[13].score	0.35544097423553467
keywords[13].display_name	Statistics
keywords[14].id	https://openalex.org/keywords/computer-science
keywords[14].score	0.2947337031364441
keywords[14].display_name	Computer science
keywords[15].id	https://openalex.org/keywords/geography
keywords[15].score	0.06392508745193481
keywords[15].display_name	Geography
language	en
locations[0].id	pmh:oai:arXiv.org:2206.05727
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license	cc-by-nc-sa
locations[0].pdf_url	https://arxiv.org/pdf/2206.05727
locations[0].version	submittedVersion
locations[0].raw_type	text
locations[0].license_id	https://openalex.org/licenses/cc-by-nc-sa
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2206.05727
locations[1].id	doi:10.48550/arxiv.2206.05727
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2206.05727
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5003101708
authorships[0].author.orcid	https://orcid.org/0000-0003-1013-8145
authorships[0].author.display_name	Mahmoud Abdelkhalek
authorships[0].author_position	first
authorships[0].raw_author_name	Abdelkhalek, Mahmoud
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5037316256
authorships[1].author.orcid	https://orcid.org/0000-0002-6371-8496
authorships[1].author.display_name	Dror Baron
authorships[1].author_position	middle
authorships[1].raw_author_name	Baron, Dror
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5014799225
authorships[2].author.orcid	https://orcid.org/0000-0002-3873-7708
authorships[2].author.display_name	Chau-Wai Wong
authorships[2].author_position	last
authorships[2].raw_author_name	Wong, Chau-Wai
authorships[2].is_corresponding	False
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2206.05727
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Mismatched Estimation in the Distance Geometry Problem
has_fulltext	True
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T11871
primary_topic.field.id	https://openalex.org/fields/26
primary_topic.field.display_name	Mathematics
primary_topic.score	0.993399977684021
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/2613
primary_topic.subfield.display_name	Statistics and Probability
primary_topic.display_name	Advanced Statistical Methods and Models
related_works	https://openalex.org/W2013921918, https://openalex.org/W2019724159, https://openalex.org/W4280508323, https://openalex.org/W2149766606, https://openalex.org/W2371672232, https://openalex.org/W3151346708, https://openalex.org/W2540019423, https://openalex.org/W2088686292, https://openalex.org/W1040520765, https://openalex.org/W2120595071
cited_by_count	1
counts_by_year[0].year	2022
counts_by_year[0].cited_by_count	1
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2206.05727
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license	cc-by-nc-sa
best_oa_location.pdf_url	https://arxiv.org/pdf/2206.05727
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id	https://openalex.org/licenses/cc-by-nc-sa
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2206.05727
primary_location.id	pmh:oai:arXiv.org:2206.05727
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license	cc-by-nc-sa
primary_location.pdf_url	https://arxiv.org/pdf/2206.05727
primary_location.version	submittedVersion
primary_location.raw_type	text
primary_location.license_id	https://openalex.org/licenses/cc-by-nc-sa
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2206.05727
publication_date	2022-06-12
publication_year	2022
referenced_works_count	0
abstract_inverted_index.A	44
abstract_inverted_index.a	17
abstract_inverted_index.In	13, 85
abstract_inverted_index.We	0
abstract_inverted_index.an	98
abstract_inverted_index.be	73, 95, 119
abstract_inverted_index.by	121
abstract_inverted_index.do	77
abstract_inverted_index.in	4
abstract_inverted_index.is	35, 55, 109
abstract_inverted_index.of	7, 19, 26, 41, 52, 60, 63, 106
abstract_inverted_index.to	36, 47, 56, 72
abstract_inverted_index.we	21, 88
abstract_inverted_index.Our	111
abstract_inverted_index.and	32
abstract_inverted_index.are	22, 70
abstract_inverted_index.can	94, 118
abstract_inverted_index.dB.	123
abstract_inverted_index.for	16
abstract_inverted_index.not	78
abstract_inverted_index.our	33
abstract_inverted_index.set	18
abstract_inverted_index.the	5, 8, 14, 30, 38, 42, 61, 64, 81, 102
abstract_inverted_index.DGP,	15
abstract_inverted_index.deal	48
abstract_inverted_index.more	91
abstract_inverted_index.that	90, 115
abstract_inverted_index.they	76
abstract_inverted_index.this	86
abstract_inverted_index.when	97
abstract_inverted_index.with	49
abstract_inverted_index.argue	89
abstract_inverted_index.given	23
abstract_inverted_index.noisy	24, 50, 107
abstract_inverted_index.these	67
abstract_inverted_index.using	101
abstract_inverted_index.(DGP).	12
abstract_inverted_index.common	45
abstract_inverted_index.likely	71
abstract_inverted_index.paper,	87
abstract_inverted_index.because	75
abstract_inverted_index.between	29
abstract_inverted_index.compute	57
abstract_inverted_index.context	6
abstract_inverted_index.correct	82, 103
abstract_inverted_index.points,	20, 31
abstract_inverted_index.points.	43, 65
abstract_inverted_index.problem	11
abstract_inverted_index.results	113
abstract_inverted_index.several	122
abstract_inverted_index.However,	66
abstract_inverted_index.accurate	92
abstract_inverted_index.approach	46
abstract_inverted_index.distance	9
abstract_inverted_index.function	105
abstract_inverted_index.geometry	10
abstract_inverted_index.maximize	80
abstract_inverted_index.obtained	96
abstract_inverted_index.pairwise	27, 53
abstract_inverted_index.determine	37
abstract_inverted_index.distances	28, 54
abstract_inverted_index.estimates	59, 69, 93, 117
abstract_inverted_index.function.	84
abstract_inverted_index.geometric	39
abstract_inverted_index.locations	40, 62
abstract_inverted_index.numerical	112
abstract_inverted_index.objective	34
abstract_inverted_index.procedure	100
abstract_inverted_index.estimation	3, 99
abstract_inverted_index.likelihood	83, 104
abstract_inverted_index.mismatched	2
abstract_inverted_index.performed.	110
abstract_inverted_index.suboptimal	120
abstract_inverted_index.demonstrate	114
abstract_inverted_index.investigate	1
abstract_inverted_index.necessarily	79
abstract_inverted_index.suboptimal,	74
abstract_inverted_index.measurements	25, 51, 108
abstract_inverted_index.least-squares	58, 68, 116
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	3
citation_normalized_percentile