{"id":"https://openalex.org/W7131224574","doi":"https://doi.org/10.71448/bcds2121-2","title":"mvESS-Z: A Robust Multivariate Effective Sample Size for Degenerate and Quantized Markov Chains","display_name":"mvESS-Z: A Robust Multivariate Effective Sample Size for Degenerate and Quantized Markov Chains","publication_year":2021,"publication_date":"2021-12-30","ids":{"openalex":"https://openalex.org/W7131224574","doi":"https://doi.org/10.71448/bcds2121-2"},"language":null,"primary_location":{"id":"doi:10.71448/bcds2121-2","is_oa":true,"landing_page_url":"https://doi.org/10.71448/bcds2121-2","pdf_url":null,"source":{"id":"https://openalex.org/S7407053757","display_name":"Bulletin of Computer and Data Sciences","issn_l":"3072-2926","issn":["3072-2926"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bulletin of Computer and Data Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.71448/bcds2121-2","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126114492","display_name":"Sayan Mukherjee","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sayan Mukherjee","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5126114492"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.52546664,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"1","first_page":"3","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.2574999928474426,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.2574999928474426,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.11670000106096268,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.03359999880194664,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6218000054359436},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.5777000188827515},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5674999952316284},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.5396000146865845},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.516700029373169},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4690000116825104},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.43939998745918274},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4020000100135803},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.39079999923706055}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6468999981880188},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6218000054359436},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.5777000188827515},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5674999952316284},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.5396000146865845},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.516700029373169},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49000000953674316},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4722999930381775},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4690000116825104},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.43939998745918274},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4020000100135803},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.39079999923706055},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3637999892234802},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.3573000133037567},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.3479999899864197},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.3465999960899353},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.328900009393692},{"id":"https://openalex.org/C201779956","wikidata":"https://www.wikidata.org/wiki/Q5426803","display_name":"Ergodicity","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.32690000534057617},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.3260999917984009},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.3244999945163727},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.30570000410079956},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.304500013589859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29910001158714294},{"id":"https://openalex.org/C177384507","wikidata":"https://www.wikidata.org/wiki/Q1149000","display_name":"Multivariate normal distribution","level":3,"score":0.2919999957084656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2797999978065491},{"id":"https://openalex.org/C33962027","wikidata":"https://www.wikidata.org/wiki/Q1930697","display_name":"Wishart distribution","level":3,"score":0.27959999442100525}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.71448/bcds2121-2","is_oa":true,"landing_page_url":"https://doi.org/10.71448/bcds2121-2","pdf_url":null,"source":{"id":"https://openalex.org/S7407053757","display_name":"Bulletin of Computer and Data Sciences","issn_l":"3072-2926","issn":["3072-2926"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bulletin of Computer and Data Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.71448/bcds2121-2","is_oa":true,"landing_page_url":"https://doi.org/10.71448/bcds2121-2","pdf_url":null,"source":{"id":"https://openalex.org/S7407053757","display_name":"Bulletin of Computer and Data Sciences","issn_l":"3072-2926","issn":["3072-2926"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bulletin of Computer and Data Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Effective":[0],"Sample":[1],"Size":[2],"(ESS)":[3],"is":[4,50,62,72],"central":[5],"to":[6,52,89],"diagnosing":[7],"Markov":[8],"chain":[9],"Monte":[10],"Carlo":[11],"(MCMC)":[12],"efficiency,":[13],"yet":[14],"standard":[15],"multivariate":[16,46],"ESS":[17,47,122],"definitions":[18],"either":[19],"collapse":[20],"in":[21,68],"high":[22],"dimensions":[23],"when":[24],"some":[25],"coordinates":[26],"are":[27],"(near-)deterministic":[28],"or":[29,86],"become":[30],"numerically":[31],"unstable":[32],"under":[33,64],"hardware":[34],"approximations":[35],"(e.g.,":[36],"fixed-point":[37],"quantization":[38],"and":[39,60,83,104,108,123,130],"probability":[40],"truncation).":[41],"We":[42,92],"introduce":[43],"mvESS-Z,":[44],"a":[45,97],"that":[48,111],"(i)":[49],"invariant":[51],"zero-variance":[53],"coordinates,":[54],"(ii)":[55],"admits":[56],"finite-sample":[57],"concentration":[58],"guarantees,":[59],"(iii)":[61],"stable":[63],"quantization/truncation":[65],"commonly":[66],"used":[67],"probabilistic":[69],"accelerators.":[70],"mvESS-Z":[71,112],"defined":[73],"on":[74,106],"the":[75,80],"signal":[76],"subspace":[77],"determined":[78],"by":[79],"posterior":[81],"covariance":[82],"uses":[84],"pseudo-determinant":[85],"spectral":[87],"aggregation":[88],"avoid":[90],"degeneracy.":[91],"prove":[93],"basic":[94],"properties,":[95],"give":[96],"practical":[98],"estimator":[99],"with":[100,114],"automatic":[101],"rank":[102],"selection,":[103],"show":[105],"synthetic":[107],"vision-style":[109],"workloads":[110],"correlates":[113],"downstream":[115],"task":[116],"error":[117],"more":[118],"reliably":[119],"than":[120],"per-coordinate":[121],"split-^R,":[124],"enabling":[125],"quality-constrained":[126],"tuning":[127],"of":[128],"precision":[129],"random":[131],"number":[132],"generators.":[133]},"counts_by_year":[],"updated_date":"2026-02-25T21:11:00.739837","created_date":"2026-02-25T00:00:00"}