{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:ZSAVCGKF2Q6X76ECOBFDD2SZBM","short_pith_number":"pith:ZSAVCGKF","schema_version":"1.0","canonical_sha256":"cc81511945d43d7ff882704a31ea590b198badb47772efaf9f7e9ae321c7941d","source":{"kind":"arxiv","id":"1711.02211","version":2},"attestation_state":"computed","paper":{"title":"Social welfare and profit maximization from revealed preferences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.GT","authors_text":"Matus Telgarsky, Ruta Mehta, Ziwei Ji","submitted_at":"2017-11-06T22:57:57Z","abstract_excerpt":"Consider the seller's problem of finding optimal prices for her $n$ (divisible) goods when faced with a set of $m$ consumers, given that she can only observe their purchased bundles at posted prices, i.e., revealed preferences. We study both social welfare and profit maximization with revealed preferences. Although social welfare maximization is a seemingly non-convex optimization problem in prices, we show that (i) it can be reduced to a dual convex optimization problem in prices, and (ii) the revealed preferences can be interpreted as supergradients of the concave conjugate of valuation, wit"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1711.02211","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-06T22:57:57Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"6bd8ebadf5b98f482e185655f2be39d2bbc3b746b41a1ec0599a3f98da31622a","abstract_canon_sha256":"3f3e5a4cbd887ec01f61f03939a90f55522468c1d53116025bc0b3f222db8afa"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:56.746905Z","signature_b64":"vGdoRFmxXIda3vk8PkY1lXq3D4CPu5ECSSoUtwtzQmiOhHQNLX97ZZ0LAhhUOGT5+snl7Ky25l2FthyilUJXDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cc81511945d43d7ff882704a31ea590b198badb47772efaf9f7e9ae321c7941d","last_reissued_at":"2026-05-18T00:03:56.746186Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:56.746186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Social welfare and profit maximization from revealed preferences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.GT","authors_text":"Matus Telgarsky, Ruta Mehta, Ziwei Ji","submitted_at":"2017-11-06T22:57:57Z","abstract_excerpt":"Consider the seller's problem of finding optimal prices for her $n$ (divisible) goods when faced with a set of $m$ consumers, given that she can only observe their purchased bundles at posted prices, i.e., revealed preferences. We study both social welfare and profit maximization with revealed preferences. Although social welfare maximization is a seemingly non-convex optimization problem in prices, we show that (i) it can be reduced to a dual convex optimization problem in prices, and (ii) the revealed preferences can be interpreted as supergradients of the concave conjugate of valuation, wit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.02211","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1711.02211","created_at":"2026-05-18T00:03:56.746299+00:00"},{"alias_kind":"arxiv_version","alias_value":"1711.02211v2","created_at":"2026-05-18T00:03:56.746299+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02211","created_at":"2026-05-18T00:03:56.746299+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZSAVCGKF2Q6X","created_at":"2026-05-18T12:31:59.375834+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZSAVCGKF2Q6X76EC","created_at":"2026-05-18T12:31:59.375834+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZSAVCGKF","created_at":"2026-05-18T12:31:59.375834+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ZSAVCGKF2Q6X76ECOBFDD2SZBM","json":"https://pith.science/pith/ZSAVCGKF2Q6X76ECOBFDD2SZBM.json","graph_json":"https://pith.science/api/pith-number/ZSAVCGKF2Q6X76ECOBFDD2SZBM/graph.json","events_json":"https://pith.science/api/pith-number/ZSAVCGKF2Q6X76ECOBFDD2SZBM/events.json","paper":"https://pith.science/paper/ZSAVCGKF"},"agent_actions":{"view_html":"https://pith.science/pith/ZSAVCGKF2Q6X76ECOBFDD2SZBM","download_json":"https://pith.science/pith/ZSAVCGKF2Q6X76ECOBFDD2SZBM.json","view_paper":"https://pith.science/paper/ZSAVCGKF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1711.02211&json=true","fetch_graph":"https://pith.science/api/pith-number/ZSAVCGKF2Q6X76ECOBFDD2SZBM/graph.json","fetch_events":"https://pith.science/api/pith-number/ZSAVCGKF2Q6X76ECOBFDD2SZBM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZSAVCGKF2Q6X76ECOBFDD2SZBM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZSAVCGKF2Q6X76ECOBFDD2SZBM/action/storage_attestation","attest_author":"https://pith.science/pith/ZSAVCGKF2Q6X76ECOBFDD2SZBM/action/author_attestation","sign_citation":"https://pith.science/pith/ZSAVCGKF2Q6X76ECOBFDD2SZBM/action/citation_signature","submit_replication":"https://pith.science/pith/ZSAVCGKF2Q6X76ECOBFDD2SZBM/action/replication_record"}},"created_at":"2026-05-18T00:03:56.746299+00:00","updated_at":"2026-05-18T00:03:56.746299+00:00"}