मैं अनुसंधान / प्रकाशन में सहायता के लिए कहां मुड़ता हूं?


11

मैं थोड़ी देर के लिए SAT एल्गोरिथ्म विकसित कर रहा हूं, और एक बिंदु पर पहुंच गया हूं जहां मैं इसे साझा करना चाहता हूं। मुझे कंप्यूटर विज्ञान में बहुत से लोग नहीं जानते हैं, और मुझे यकीन नहीं है कि वास्तव में कहाँ मोड़ना है।

मैं सोच रहा हूं कि एल्गोरिथ्म वाले किसी व्यक्ति के लिए कौन से संसाधन उपलब्ध हैं जो प्रकाशन पर विचार कर रहे हैं। मुझे अपने एल्गोरिथ्म के रनटाइम और शुद्धता का विश्लेषण करने में भी मदद चाहिए।

मेरी प्रमुख समस्या रनटाइम का विश्लेषण करने में है। मुझे इसके विस्तृत विश्लेषण के लिए मदद चाहिए। मैं काफी हद तक निश्चित हूं कि एल्गोरिथ्म सही है, लेकिन यह सहायक होगा यदि कोई इसे भी सत्यापित करेगा।

तो क्या कोई है जो मेरे एल्गोरिथ्म का विश्लेषण करने के लिए तैयार होगा? इसके अतिरिक्त, इस तरह के कार्य के लिए कौन से संसाधन उपलब्ध हैं?


क्या आप अपने विचार को प्रकाशित या जाँचने की बात कर रहे हैं? आपको "संसाधनों" से क्या मतलब है; पत्रिकाओं या जाँच के साधन?
राफेल

12
यह मुझे लगता है कि यदि प्रकाशन लक्ष्य है, तो आपको कम से कम एक रनटाइम विश्लेषण करना होगा, और अपने एल्गोरिथ्म को "कैसे" ठीक करना है, यह मान लेना एक अनुमान है। आपको यह भी तुलना करनी होगी कि आपका एल्गोरिथ्म पूर्व कार्य के लिए क्या करता है - इसके बिना, प्रकाशन कोई नहीं है। वास्तव में, मैं पहले ऐसा करने की सलाह दूंगा।
सुरेश वेंकट

मैं प्रकाशन पर विचार कर रहा हूं, लेकिन अब मैं वास्तव में विश्लेषण की मदद लेना चाहता हूं। मुझे एहसास है कि यह साइट विशिष्ट प्रश्नों के साथ मदद कर सकती है, लेकिन मैं उन जगहों को खोजने की उम्मीद कर रहा हूं जहां मैं ऐसे लोगों से मिल सकता हूं जो विश्लेषण के साथ मदद करने के लिए तैयार होंगे। इसके अलावा, मेरे पास अन्य एल्गोरिदम के बारे में बहुत अधिक पृष्ठभूमि नहीं है, लेकिन मुझे आश्चर्य है कि क्या मेरा दृष्टिकोण कुछ अनूठा हो सकता है।
मैट ग्रॉफ

संबंधित प्रश्न भी देखें cstheory.stackexchange.com/questions/7600/…
András Salamon

जवाबों:


32

यदि आपका SAT एल्गोरिथम व्यावहारिक होने के लिए है, तो आपको उस पर SAT प्रतियोगिता बेंचमार्क चलाना चाहिए । SAT समाधान समुदाय आपके काम को अधिक गंभीरता से लेने जा रहा है यदि आप दिखा सकते हैं कि आपका दृष्टिकोण मौजूदा सॉल्वरों के साथ प्रतिस्पर्धी है। आपके सॉल्वर को हर सॉल्वर की तुलना में तेज़ होना या अधिक इंस्टेंस को हल करना नहीं है, लेकिन यह एक गंभीर प्रतियोगी होना चाहिए। बेंचमार्क चलाने के लिए आपको बहुत तेज़ या शक्तिशाली मशीन की आवश्यकता नहीं है; आप बस मिनी सैट या पिकोसेट जैसे मुक्त सैट सॉल्वरों में से एक के खिलाफ रनटाइम की तुलना कर सकते हैं । ये सॉल्वर आपको यह देखने की भी अनुमति देंगे कि उत्तरों को कैसा दिखना चाहिए।

यदि आप एक व्यावहारिक सॉल्वर पर काम कर रहे हैं जो नई तकनीकों का उपयोग करता है, और आपका दृष्टिकोण अभी तक प्रतिस्पर्धी नहीं है, तो मैं अभी भी इन बेंचमार्क को आज़माने का सुझाव दूंगा। वे आपको उन समस्याओं के प्रकारों को समझने में मदद करेंगे जिनका आपको हल करने का लक्ष्य होना चाहिए, और जिस तरह के प्रदर्शन के लिए आपका लक्ष्य होना चाहिए। आप हैंडबुक ऑफ़ सैटिस्फैबिलिटी या हालिया सर्वेक्षण के कुछ प्रमुख अध्यायों को भी पढ़ना चाह सकते हैं

  • नॉट पिपाट्रिसावत और अदनान डार्विच, ऑन मॉडर्न क्लॉज-लर्निंग सैटिस्फैबिलिटी सॉल्वर्स , जर्नल ऑफ ऑटोमेटेड रीजनिंग 44 277–301, 2010। ( पीडीएफ )

प्रमुख सॉल्वरों का समर्थन करने वाले तर्कों के प्रकार देखने के लिए। यदि आपके पास नए विचार हैं जो अभी तक शीर्ष सॉल्वर के रूप में प्रदर्शन करने के लिए अनुकूलित नहीं हैं, तो आपको किसी ऐसे व्यक्ति को अपने दृष्टिकोण के संभावित लाभों की व्याख्या करने की आवश्यकता होगी जो सैद्धांतिक तर्क के लंबे अनुक्रम को जानता है जिसने "सबसे अच्छा" सेट किया है। अभ्यास "डिजाइन निर्णय।

यदि आपका योगदान विशुद्ध रूप से सैद्धांतिक है, तो आपको इस क्षेत्र में कई पत्रों से अवगत होना चाहिए, और अपने पेपर में स्पष्ट करना चाहिए कि आपका दृष्टिकोण कम से कम किसी तरह से बेहतर क्यों है। उदाहरण के लिए अमीन कोजा-ओगलन या एलन फ्रेज़ द्वारा हाल ही में काम पर एक नज़र डालें, ताकि कला की स्थिति और महत्वपूर्ण बिंदुओं के लिए महत्वपूर्ण कागजात के लिए एक महसूस हो सके।


यह भी देखें पर चर्चा cstheory.stackexchange.com/questions/1719/...
एंड्रास सालेमन

यह भी देखें पर चर्चा cstheory.stackexchange.com/questions/7600/...
एंड्रास सालेमन

2

चूंकि अब आप अपना एल्गोरिथ्म साझा करना चाहते हैं, मेरा व्यक्तिगत सुझाव निम्नलिखित है: एक बहुत ही सरल वेब साइट का निर्माण करें। साइट को ये 2 चीजें उपलब्ध करानी चाहिए:

  1. एल्गोरिथ्म का स्रोत कोड।
  2. एक दस्तावेज आपके दृष्टिकोण का संक्षेप में वर्णन करता है। जहां आपका दृष्टिकोण अलग है? इसके पीछे कौन सा नया आइडिया है? इस दस्तावेज़ को पूरी तरह से लिखित तकनीकी पेपर होने की आवश्यकता नहीं है, न ही इसे किसी भी औपचारिक प्रमाण को शामिल करने की आवश्यकता है: एक पावर प्वाइंट प्रस्तुति आपके विचार के मूल को "संचारित" करने के लिए पर्याप्त होगा। बस हमें समझाएं कि आपको क्यों लगता है कि आपका एल्गोरिथ्म अलग है। शायद यह अद्वितीय है, कौन जानता है।


मुझे नहीं लगता कि वेबसाइट बनाना बहुत अच्छा विचार है। क्योंकि बहुत सारे लोग एक वेबसाइट बनाते हैं जब वे सोचते हैं कि उन्होंने बड़ी समस्याओं को हल कर दिया है या टीओई को ढूंढ लिया है। उदा। dharwadker.org/tevet/isomorphism matpitka.blogspot.com प्रमेय: "हर अनसुलझी समस्या के लिए कम से कम एक आदमी है जो दावा करता है कि उसने इसे हल किया है और एक वेबसाइट बनाता है।" बुरा विचार -1 :(
प्रतीक देवघर

@ TheMachineCharmer: मेरा मतलब ऐसा कुछ नहीं था। वेबसाइट सिर्फ लोगों को कोड डाउनलोड करने और एल्गोरिदम का वर्णन करने वाले दस्तावेज़ को पढ़ने का एक तरीका था। मेरा मतलब "उत्सव मनाने वाली" वेबसाइट नहीं थी। इसके बजाय, मेरा मतलब था कि किसी भी "विजयी" दावे के बिना, केवल सामग्री साझा करने के लिए एक वेबसाइट, (आपके उत्तर में आपके द्वारा कहे गए कुछ समान, हालांकि आपका कुछ अधिक "आधिकारिक" स्वाद है)।
जियोर्जियो कैमरानी

1
  1. आप अपने विचारों को मानक पेपर प्रारूप में लिख सकते हैं।
  2. इसे ArXiv पर प्रकाशित करें ।
  3. गीथूब पर स्रोत कोड साझा करें ।
  4. रन टाइम विश्लेषण सीखने में कुछ समय बिताएं और जब आप कर रहे हों तब अपना पेपर अपडेट करें

उदा। आप एक सर्वेक्षण पत्र लिख सकते हैं और अंत में अपने समाधान को नए आशाजनक दृष्टिकोण के रूप में सुझा सकते हैं। लेकिन शुद्धता के प्रमाण के बिना और समय विश्लेषण चलाने से कई लोग इसे गंभीरता से नहीं लेंगे (लेकिन कुछ इच्छाशक्ति)।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.