Ist es eine schlechte Idee, in meiner ersten Veröffentlichung jemandes Artikel zu kritisieren?

8

Ich bin derzeit mit einer Situation konfrontiert, bei der ich nicht sicher bin, wie ich damit umgehen soll.

Grundsätzlich gibt es dieses Problem EIN . Problem EIN war in den letzten 5 Jahren ein heißes Thema . Letztes Jahr wurde in einer sehr angesehenen Zeitschrift (IEEE Transactions on Information Theory) ein Artikel veröffentlicht, der einen neuen Algorithmus vorschlug, der aus 2 Teilalgorithmen besteht , EIN1,EIN2 , die beide zur Lösung des Problems verwendet werden. Hier ist die Einschränkung: EIN1 wurde gezeigt , dass Algorithmus A 1 schließlich ohne Laufzeitgarantie konvergiert (gezeigt, dass er mit einer endlichen Anzahl von Schritten konvergiert), währendEIN2gezeigt wurde, dass A 2Ö(n5).

Meine Arbeit ersetzt im Wesentlichen EIN1 durch einen neuen Algorithmus, der garantiert korrekt in Ö(nLogn) endet , wodurch die Gesamtzeitkomplexität in Kombination mit EIN2 zu Ö(n6Logn) .

So weit, ist es gut. Ich bin ziemlich sicher, dass das Papier in dasselbe Journal aufgenommen werden kann, da der neue Algorithmus höchst trivial ist und viele neue Einblicke in das Problem bietet. Vor zwei Wochen habe ich jedoch alles eingepackt und beschlossen, Algorithmus EIN2 sowie seine Beweise erneut zu lesen. Da hatte ich einige Probleme.

Einer der Beweise in diesem Papier ist fehlerhaft und irreparabel. Der Autor hat einen sehr großen Sprung gemacht, und ich habe es geschafft, ein Gegenbeispiel zu finden, das im Wesentlichen zeigt, dass der Satz, den er "bewiesen" hat, falsch ist. Ich habe versucht, seinen Algorithmus zu reparieren, konnte es aber nicht. Also habe ich versucht, es mit seiner Methode aus einer neuen Perspektive zu betrachten , und es ist mir gelungen, einen neuen Algorithmus zu erhalten, der das fehlerhafte EIN2 , aber es lief in Ö(n6) .

Hier ist mein Problem, mein Berater meint, ich sollte dies definitiv in meine Arbeit aufnehmen, da ich im Wesentlichen beide Algorithmen EIN1,EIN2 . Wenn ich jedoch nur sage, dass ich ein Ö(n6) wenn es ein Ö(n5) bekannt ist, werden die Augenbrauen hochgezogen. Die einzige Möglichkeit, dies zu bestehen, besteht darin, beiEIN2 tatsächlich zu stoßenund zu zeigen, dass es tatsächlich falsch ist, aber ich halte es für eine wirklich schlechte Idee, ein Papier in meiner ersten Veröffentlichung "anzugreifen".

Irgendwelche Ideen?

EDIT: Kontaktierte den Autor und er bestätigte den Fehler. Er stimmte zu, in dem neuen Artikel erwähnt zu werden, und er zeigte großes Interesse am Ö(nLogn) -Algorithmus. Er kontaktierte auch IEEE Transactions, um zu sehen, ob sie einen Korrekturhinweis hinzufügen können. Dies verlief viel reibungsloser als ich dachte. Vielen Dank an alle!

user3508551
quelle
9
Einen Fehler in einem Papier zu finden und zu beheben ist keine schlechte Sache, und ein guter Gelehrter würde es nicht als "Angriff" betrachten, sondern als den normalen Forschungsprozess
Max New
7
Es ist überhaupt nicht schlecht, die Leute machen es die ganze Zeit und niemand wird beleidigt, wenn Sie darauf hinweisen, dass der Algorithmus falsch ist (wenn es tatsächlich so ist).
Domotorp
7
Die beiden obigen Kommentare unterstützen; mit einer kleinen Einschränkung. Phrasierung ist wichtig. Zu sagen: "Es scheint jedoch einen Fehler in einem Schlüssellemma zu geben, und die angegebene Laufzeitgarantie ergibt sich nicht aus der Analyse. Es ist unklar, ob dies zutrifft." ist vernünftig; sagen "Der Beweis der Autoren ist falsch und irreparabel, und ihr Algorithmus funktioniert nicht." kann weniger eine gute Idee sein.
Clement C.
6
Sie sollten auch in Betracht ziehen, den Autor privat zu kontaktieren, bevor Sie das Papier einreichen und / oder veröffentlichen. Obwohl Sie und Ihr Berater zuversichtlich sind, dass es tatsächlich ein Gegenbeispiel zu einer der Behauptungen des Autors gibt und dass der ursprüngliche Algorithmus fehlerhaft ist, besteht eine geringe Wahrscheinlichkeit, dass Sie das Argument falsch verstehen und / oder dass es eine einfache Problemumgehung gibt Sie übersehen. Eine klare Kommunikation mit dem ursprünglichen Autor erleichtert Ihnen das Leben.
Noam Zeilberger
4
@ user3508551: Hier ist ein Geheimnis - eine höfliche Nachricht von einem Doktoranden zu bekommen, dass Ihr Satz gebrochen ist, fühlt sich im Netz tatsächlich gut an. Ja, natürlich sind Sie traurig zu erfahren, dass Sie einen Fehler gemacht haben und Ihr Satz falsch ist, aber andererseits ist es sehr lohnend, konkrete Beweise dafür zu erhalten, dass jemand, der klug ist, viel Zeit damit verbracht hat, über Ihre Arbeit zu lesen und nachzudenken.
Neel Krishnaswami

Antworten:

12

Ich denke, es gelten dieselben Standards, unabhängig davon, ob es sich um Ihre 1. oder 100. Veröffentlichung handelt. Wenn Sie der Meinung sind, dass Sie in einem veröffentlichten Artikel einen Fehler gefunden haben, sollten Sie sich zunächst an die Autoren des Papiers wenden, um eine Klarstellung zu erhalten, wie Noam in den Kommentaren vorgeschlagen hat. Wenn die Autoren bestätigen, dass es sich tatsächlich um einen Fehler handelt, können Sie dies in der Veröffentlichung angeben (zitieren Sie es als "private Kommunikation"). Dies sollte den Überprüfungsprozess reibungsloser gestalten.

Wenn Sie auf die Fehler der Menschen im Druck hinweisen, ist eine sanfte Untertreibung eine gute Praxis. "Es scheint einen Fehler im Beweis zu geben" sollte sanft genug sein. Ein Gegenbeispiel zu haben hilft sicherlich.

Aryeh
quelle
5
Ö(nLogn)
1
Das sind gute Nachrichten! Hoffentlich wird das Papier bald angenommen - wenn es ist, werden Sie vielleicht einen Link hier posten, damit wir es lesen können :)
Aryeh